Название возникло из народного географического термина короста – «кочковатое, неровное место, болотный кочкарник» по топонимической модели на -ино. Ср. с. Булыгино, Елшино.
Поселение возникло в годы Советской власти рядом с большим селом Стрелецкие Выселки. Первым поселенцем починка (в дальнейшем деревни) был крестьянин Николай Березин по прозвищу «король». Это прозвище позднее и стало названием селения Королевки.