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

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

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