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

Но есть и другая версия происхождения. Королек — это название певчей птицы, получившей свое имя за яркий хохолок из перьев на голове, похожий на корону. В этом случае прозвище могло закрепиться за человеком с пышными волосами, маленьким ростом или звонким голосом. Такие прозвища по птицам были распространены в русской деревне: Соловей, Воробей, Сокол — и Королек стоит в этом же ряду.

Фамилия Королько — украинская по суффиксу и типичная для южнорусских и украинских земель. Окончание -о (вместо -ов) характерно для фамилий, сложившихся на территории современной Украины, а также в южных регионах России. В отличие от великорусских фамилий на -ов/-ев, такие формы не добавляли патронимический суффикс, а оставляли прозвище в исходном виде.

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