Фамилия Колька, скорее всего, восходит к каноническому мужскому имени Николай (с греческого Nikolaos: nika – «побеждать» и laos – «народ»). В основу же фамилии легла обиходная форма этого имени – Колька. Покровителем имени считался святой Николай Мирликийский, чудотворец, архиепископ города Мир в Ликии. Существует и другая версия, объясняющая происхождение фамилии. Согласно ей, фамилия восходит к украинскому прозвищу Колька. Так в Малороссии называют колики, резкий приступ боли, укол. В этом случае фамилию Колька мог получить острый на язык, язвительный человек.