Фамилия Девина происходит от прозвища Дева. В старину так могли назвать мужчину с женственными чертами, неженку или, наоборот, бабника. Однако у этого прозвища был и другой, бытовой смысл: замужние женщины нередко называли друг друга «девами» или «девицами» в шутливом обращении.

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

Менее вероятна, хотя и любопытна, связь фамилии со словацким замком Девин — национальным символом Словакии, расположенным на скале над Дунаем. Для русской фамилии такое происхождение скорее исключение, чем правило.

Фамилия образована по простой модели: к основе «Дев-» добавили типичный русский суффикс принадлежности «-ин», который отвечал на вопрос «чей?». Первоначально Девина — это «сын Девы» или «человек из семьи Девы». Такая словообразовательная схема характерна для прозвищ, а не для крестильных имён, что подтверждает: в основе лежит не церковное имя, а бытовое прозвище.