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

Самая вероятная основа — каноническое имя Евил. Это древнееврейское имя (אֱוִיל — «Эвиль») означает «неразумный», «глупый», «безрассудный». В православных святцах оно встречается, хотя и редко. В русской традиции такие «говорящие» имена нередко давали как охранительные: считалось, что имя с отрицательным значением отведет от ребенка злые силы и настоящую глупость. Таким образом, предок носителя фамилии мог зваться Евилом, а его потомки получили фамилию Евилины.

Суффикс -ин в русских фамилиях указывает на принадлежность: «чей сын?» — Евилин. Это типичная модель для фамилий, образованных от имен и прозвищ, оканчивающихся на -а или согласный. Полная форма Евилина — это традиционная запись женской фамилии по паспорту, но в быту и в документах XIX века мужчина мог писаться просто Евилин.

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

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