Основой фамилии Еремаев послужило церковное имя Еремай. Фамилия Еремаев восходит к крестильному мужскому имени Иеремия (в переводе с древнееврейского – «возвышенный Богом»), которое в русском языке перешло в Еремей. Это имя имело ряд производных форм, одна из которых — Еремай — и легла в основу данной фамилии. Таким образом, потомок человека, обладающего именем Еремай, со временем получил фамилию Еремаев.