Колесниченко фамилия происходит от прозвища Колесник. Фамилия Колесниченко на одной из гипотез, возникла из прозвище колеса izgotavlivaûŝego мастера. Есть еще одна версия происхождения названия: люди, которые получил это имя, был «перевозчик», то есть âmŝikom. В любом случае Этимология названий Колесников восходит к псевдониму Колесник.
Псевдоним Колесник, позднее для названий Колесниченко.