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

Есть и другая версия: Корольком на Руси называли птицу из семейства воробьиных. Своё имя она получила из-за яркой полоски перьев на голове, напоминающей корону. Если прозвище дали по этому признаку, то предок Корольковых мог выделяться яркой внешностью, осанкой или манерой держать голову. Обе версии имеют право на существование, и без точных записей о первом носителе установить, какая из них верна, невозможно.

Сама фамилия образовалась по стандартной модели: к основе Королёк добавили патронимический суффикс -ов, означающий «сын Королька». Фамилия Корольков встречается в документах XIX–XX веков. В Книге памяти Московской области упомянут Корольков Александр Гаврилович, 1891 года рождения, уроженец села Лакшеево Смоленской губернии. В разное время он работал счетоводом совхоза и псаломщиком — сочетание, характерное для человека из духовного сословия, вынужденного искать светский заработок после революции.

Среди носителей фамилии были люди разных профессий. Алексей Львович Корольков (1859 — после 1917) — профессор Михайловской артиллерийской академии. Иван Николаевич Корольков (1845–1924) — протоиерей и преподаватель древнегреческого языка. Владимир Александрович Корольков (1907–1987) известен как советский шахматный композитор, создатель многих этюдов. Эта разбросанность занятий говорит о том, что фамилия не была жёстко привязана к одному сословию: её носили и священники, и военные, и люди творческих профессий.