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