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

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

Вторая версия, менее распространённая, но имеющая право на существование: происхождение от диалектного «коруль» в значении «огрызок», «обрубок». Тогда прозвище могло закрепиться за низкорослым или коренастым человеком. Однако первое толкование — через кривизну и неаккуратность — встречается в русской ономастической литературе чаще.

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

Сословного барьера у фамилии не было: прозвище Коруля могли дать и крестьянину, и ремесленнику. В документах XVII–XVIII веков подобные прозвища фиксировались в казачьих реестрах и переписных книгах, но конкретных упоминаний о Корулях в открытых источниках мало. Фамилия остаётся малочисленной, что говорит о её локальном бытовании — возможно, в пределах одного-двух уездов.