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

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

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

Фамилия недворянская, типично крестьянская или мещанская. В ревизских сказках и переписях XIX века Колесныковы встречаются среди государственных крестьян и ремесленников. Интересно, что в некоторых регионах фамилия могла закрепиться не за самим мастером, а за его сыном, который унаследовал прозвище от отца, но сам уже не обязательно занимался колёсным ремеслом. Так фамилия из профессионального прозвища превратилась в родовое имя.