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

Корень фамилии — латинское «curulis» (курульный). В Древнем Риме так называли особый тип магистратов — курульных эдилов, консулов, преторов и цензоров. «Sella curulis» — курульное кресло, складной стул из слоновой кости, символ высшей государственной власти. В средневековой латыни, а затем и в церковном обиходе, слово «curulis» приобрело значение «принадлежащий к высшему клиру» или «относящийся к епископскому престолу». Именно в таком, духовном, значении оно и перешло в греческий язык как «κουρούλης» (курулис).

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

В русской среде фамилия не склонялась по падежам (как и другие фамилии на -ис: Карамазис, Папулис), что выдаёт её позднее, книжное происхождение. Она не возникла из бытового прозвища крестьянина или ремесленника — это фамилия духовного сословия, возможно, даже искусственная, данная в семинарии или принятая при постриге. Встретить Керулиса можно почти исключительно в среде потомков духовенства или греческих переселенцев, осевших в южных губерниях Российской империи. Других версий, связывающих фамилию с каким-либо ремеслом или географическим названием, не существует — корень слишком специфичен и однозначно ведёт к латинскому «curulis».