Koltunova ir slāvu cilmes uzvārds, kas veidots no sieviešu vārda "Koltuna" — sieviešu formas vārdam "Koltuns". Vēsturiski "koltuns" varētu būt saistīts ar persona vārdu, kas cēlies no vārda, kas apzīmē jaunu, nepieaudzis dzīvnieku (piemēram, kumeļu), vai arī ar austrumu izcelsmes auduma (atlasa) nosaukumu. Kā daudzi uzvārdi, tas, iespējams, radies kā patronīms, norādot uz personas radniecību ar kādu Koltunu.
Slavenas personas ar uzvārdu Koltunova:
1. Jeļena Koltunova — Krievijas aktrise.
2. Olga Koltunova — Krievijas šahiste, starptautiskā meistare.
3. Vera Koltunova — padomju laika kinodramaturģe.
4. Anna Koltunova — krievu izcelsmes modele un skaistumkonkursu dalībniece.
Uzvārds Koltunova ir izplatīts Krievijā, Baltkrievijā un Ukrainā, kā arī Latvijā, kur tas bieži sastopams krievu minoritātes vidū. Tas pieder pie uzvārdu kategorijas, kas veidoti no personvārdiem vai iesaukiem, kas norāda uz cilvēka īpašībām, amatu vai radniecību.