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

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