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

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

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

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