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