Фамилия Курылка — нечастая, но её происхождение можно проследить по двум основным версиям, и первая из них — самая надёжная. Скорее всего, в основе лежит народная форма крестильного имени Кирилл. У украинцев и белорусов имя Кирилл в быту звучало как Курылка, и это не случайное искажение, а результат старого произношения. В церковнославянском написании через букву «ижицу» имя читалось двояко: и как «и», и как «у». Отсюда и переход Кирилл → Курилл → Курылка. А твёрдое «ры» вместо мягкого «ри» — обычное фонетическое явление для белорусского и украинского языков. Греческое значение имени Кирилл («маленький господин») в фамилии уже не ощущается, но именно оно дало жизнь прозвищу, которое потом закрепилось как фамильное.

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

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