Фамилия Колосенко — украинская по своей модели. Суффикс -енко в XVI–XVII веках стал главным патронимическим показателем на землях современной Украины. Он заменял великорусские -ов/-ев и белорусские -ович/-евич и означал «сын» или «потомок». Соответственно, Колосенко — это «сын Колоса».

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

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

Таким образом, наиболее правдоподобная версия — профессиональная. Предок носителей фамилии Колосенко, скорее всего, был крестьянином-земледельцем или человеком, так или иначе связанным с обработкой зерна. Суффикс -енко указывает на то, что фамилия окончательно закрепилась на территориях, входивших в Речь Посполитую, а затем — в Малороссию. В официальных документах прозвище Колос постепенно вытеснило личное имя и закрепилось как наследственное.