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