Фамилия Королев принадлежит к старинному типу славянских фамилий, образованных от личного прозвища.По-видимому, такое прозвище на Руси мог получить красивый и сильный человек, а возможно, властный и требовательный наставник. Кроме того, в старину была очень популярна игра «короли», победитель которой назывался королем и в дальнейшем мог стать обладателем этого прозвания. Так или иначе, именование Король получило широкое распространение среди россиян различных сословий. Например, в старинных актах упоминаются новгородский крестьянин Антип Король (1495), крестьяне Гридка, Матфейко и Олешко Короли (1495), литовский гетман Ян Король (1611), смоленский воевода Юрьи Король Глебович (1648), «товарищ сотни Кровелецкой» Федор Король (1687) и немало других жителей разных земель.
Общепринятая модель русских родовых именований сложилась не сразу, однако уже к началу XVII века большинство фамилий образовывалось прибавлением к основе суффиксов -ов/ -ев и -ин, постепенно ставших типичными показателями русских семейных имен. По своему происхождению такие именования являлись притяжательными прилагательными, а их основой чаще всего служило имя либо прозвище отца. При этом суффикс -ов/-ев прибавлялся к основам на согласный или -о, а фамилии на -ин образовывались от имен и прозвищ, оканчивающихся на -а/-я. Так потомки человека, носившего прозвище Король, стали носить фамилию Королевы.