答：南京改名历史上记载的大概是二十六次。

从2589年前，吴王夫差为了制造武器在小土山建城叫冶城开始，后来被越王所灭，在中华门建城叫越城，后经历了多次改名，如建业、秣陵、江宁、金陵等，共有约二十六次。