Фамилия Корулько звучит необычно для русского уха, и это не случайно. Её основа — не русская, а украинская или белорусская. В пользу этого говорит характерный суффикс -ко, который в восточнославянских фамилиях часто указывает на уменьшительную форму или на принадлежность («чей-то сын»). В украинском и белорусском языках суффикс -ко стал одним из главных способов образования фамилий, особенно в XVI–XVII веках.

Корень фамилии — «коруль». Самое прямое объяснение лежит на поверхности: «коруль» — это диалектное, скорее всего западноукраинское или польское, название короля (от польского król). В таком случае Корулько — это уменьшительное прозвище, которое могли дать человеку, работавшему при королевском дворе, или же крестьянину, который в шутку или за важность получил прозвище «королёк». Аналогичные фамилии — Король, Королёв, Королько — распространены повсеместно, но именно форма Корулько выдает юго-западное происхождение.

Есть и более редкая версия. В некоторых говорах «коруля» или «коруль» могло означать не короля, а нечто скрученное, изогнутое (сравните с диалектным «корючить» — гнуть). Тогда прозвище Коруль мог получить человек с искривленной осанкой или, возможно, тот, кто занимался плетением корзин, гнул дуги. Эта версия менее вероятна, поскольку в фамилиях с суффиксом -ко редко встречаются прозвища от глаголов движения, но полностью исключать её нельзя.

С точки зрения социального статуса, фамилия Корулько, скорее всего, принадлежала крестьянскому или казацкому сословию. В реестрах запорожских казаков и в метрических книгах Полтавщины и Черниговщины встречаются фамилии на -ко, образованные от имен и прозвищ. Носитель фамилии Корулько, вероятно, жил на территории современной Украины или южной Беларуси, где такие фамилии были массовыми, а не единичными.

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