Фамилия Колинко — один из тех случаев, когда за привычным звучанием может скрываться не один, а сразу несколько возможных корней. Если начинать с самого очевидного, то в основе лежит имя Коля — уменьшительная форма от Николай. Греческое Nikolaos складывается из слов nika («побеждать») и laos («народ»), так что в переводе это «победитель народов». В этой версии исходная форма фамилии — Коленко, где суффикс -енко указывает на «сына Коли» или «потомка Коли». Но со временем, под влиянием акающего произношения (когда безударное «е» звучит как «и»), буква в суффиксе изменилась, и Коленко превратилось в Колинко.

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

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

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