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

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

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

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