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