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

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

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

В быту носительницы фамилии Колесенкова могли столкнуться с тем, что их фамилию путают с более частой Колесникова, но это разные по происхождению фамилии. Колесенкова — более локальная и редкая, её географическая привязка чаще всего — северо-запад России, особенно Вологодская, Архангельская области и Карелия. В этих краях колёсное дело было распространено из-за обилия леса и необходимости в телегах для перевозки грузов.