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

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

Географически фамилия Евелина почти не встречается в исконно русских областях — она тяготеет к западным и юго-западным регионам бывшей Российской империи: Беларуси, Украине, Польше. Там имя Евелина было более распространено, чем в центральной России, особенно в XIX веке среди мещан и мелкой шляхты. Ударение в фамилии, скорее всего, падает на второй слог — Еве́лина, хотя в польском варианте возможен акцент на предпоследнем слоге.

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