Koloskovs ir latviešu cilmes uzvārds, kas, visticamāk, cēlies no personvārda Nikolajs (saīsinātā forma — Kolja) ar pievienotu tipisku latviešu uzvārda galotni "-ovs". Tāpēc tas varētu būt saistīts ar "Nikolaja dēls" vai piederību Nikolaja dzimtai.
Slaveni cilvēki ar šo uzvārdu:
1. Vladimirs Koloskovs — padomju un krievu futbolists un treneris.
2. Vjačeslavs Koloskovs — padomju sporta funkcionārs, bijušais FIFA un UEFA viceprezidents.
3. Aleksandrs Koloskovs — padomju futbolists, kas spēlēja aizsarga pozīcijā.
Uzvārds nav ļoti izplatīts, taču tas ir sastopams galvenokārt Latvijā un Krievijā, saistībā ar krievu ietekmi uzvārdu veidošanā.