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

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

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

Однокоренные фамилии — Колесников, Колесник, Колесниченков — образованы от той же основы, но разными суффиксами. «Колесников» — севернее и западнее, «Колесниченко» — южнее и восточнее. Если носитель фамилии Колесничнко встречается в центральных областях России, это почти наверняка след переселения с юга в XX веке, во время индустриализации или эвакуации.

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