Фамилия Колевкова — женская форма фамилии Колевков, и её разбор стоит начать с суффикса. Модель на -ов/-ев в русских фамилиях стандартна: она указывает на принадлежность («чей?»), то есть Колевков — это потомок человека по прозвищу или имени Колевко. Но в отличие от большинства фамилий на -ов, где основа ясна (Иванов, Петров), здесь мы сталкиваемся с редким и неочевидным корнем.

Основа «Колев» может восходить к двум разным источникам. Первый и самый вероятный — уменьшительная форма крестильного имени Николай. В народной речи имя часто сокращали до Коля, а от него образовывали ласкательные варианты: Колевко, Колевка. Суффикс -евк- в прозвище (а не в фамилии) характерен для южнорусских и украинских говоров, где такие формы были в ходу. Если предка звали Колевко, то его сын становился Колевковым, а дочь или жена — Колевковой.

Вторая версия, менее распространённая, связывает фамилию с диалектным словом «колево» — так в некоторых областях называли колёсную мазь, дёготь или сажу. Прозвище Колевко могли дать человеку, который пачкался в саже, работал с дёгтем или, наоборот, был чистюлей (по принципу антипрозвища). Однако эта гипотеза слабее: слово «колево» узко регионально и почти не встречается в документах, а вот имя Николай в народных формах — повсеместно.

Географически фамилия Колевков (и Колевкова) тяготеет к югу России и востоку Украины. В переписях XIX века такие фамилии встречаются среди крестьян Курской, Воронежской губерний, а также в казачьих станицах Дона. Суффикс -евк- в основе прозвища выдает простонародное происхождение: дворянские фамилии так не строили, поэтому предки Колевковых, скорее всего, были крестьянами или однодворцами.

Ударение в фамилии обычно падает на второй слог: Коле́вкова. В разговорной речи иногда смещается на последний, но литературная норма держится на корне. Написание через «о» в первом слоге устойчиво, путаница с буквой «а» (Каливкова) встречается редко из-за ясной связи с именем Коля.