Фамилия Колитиненко — редкий случай, когда украинская модель на -енко соединяется с основой, которая выглядит иноязычной. Разберёмся по порядку.

Суффикс -енко — типичный для украинских фамилий, образованных от прозвищ или имён. Он указывает на потомка: буквально «сын такого-то» или «маленький, младший». В XVIII–XIX веках такие фамилии закрепились в основном на Левобережной и Слободской Украине, в Черниговской, Полтавской, Харьковской губерниях. Сама по себе модель не говорит о сословии: -енко носили и казаки, и крестьяне, и мещане.

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

Менее правдоподобна связь с греческим именем Никита через форму Колита (Николай?): такое сближение не подкрепляется словообразованием — суффикс -енко требует славянской основы, а греческое имя дало бы фамилию типа Никитенко.

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