Фамилия Колеснкова — женская форма фамилии Колеснков, которая встречается реже, чем более привычные Колесников или Колесниченко. В основе фамилии лежит слово «колесник» — так в старину называли мастера, который делал колёса, колёсные ободы, а также чинил телеги и повозки. Это одна из древнейших ремесленных профессий: в любом селе или городе колёсник был нужен всегда, и прозвище Колесник закреплялось за человеком по его занятию.

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

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

Сословно фамилия чаще всего относилась к крестьянам или ремесленникам. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её «профессиональное» происхождение. В современных справочниках фамилия Колеснкова встречается как редкая, но вполне самостоятельная — её не стоит путать с более массовой Колесниковой, хотя корень у них один.