Из отчества от прозвища
Колесник, источник которого – нарицательное
колесник. Прозвище давалось по профессиональному занятию человека – «тот, кто делает колёса». Пример раннего использования отчества или фамилии
Колесников: Кондрашко Колесников, стрелец смоленский (1610 г.). От той же основы образованы фамилии
Колесник, Колесниченко, Колесняк.
По моим подсчетам, в Петербурге в 1995 г. эта фамилия занимала 253-е место по частоте. В Москве в наше время она, по моим подсчетам, на 110-м месте.
Источники: Ганжина И. М. Словарь современных русских фамилий. М., 2000; Тупиков Н. М. Словарь древнерусских личных собственных имен. М., 2004.