Фамилия Захарочкина образована от мужского имени Захарочка — ласковой, уменьшительной формы канонического имени Захария. Само имя Захария имеет древнееврейское происхождение и переводится как «помнящий Господа» или «вспомнил Господь». В греческой передаче оно получило дополнительное осмысление: из-за созвучия с греческим словом «захари» (ζάχαρη) — «сахар», его стали связывать со значением «сладкий». Эта вторичная народная этимология отразилась в старых русских святцах, где имя иногда поясняли как «сахарный».

В основе фамилии — не полная, а производная форма имени. Суффикс -очк- в имени Захарочка типичен для русской обиходной традиции: так называли ребёнка или взрослого в кругу семьи, в быту. От этого имени через притяжательный суффикс -ин образовали фамилию: Захарочка → Захарочкин. Модель типична для русского Севера и центральных областей, где фамилии на -ин чаще возникали от имён и прозвищ, оканчивающихся на -а, -я.

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

Фамилия редкая. Она не попала в основные дореволюционные справочники, но фиксируется в метрических книгах XIX века, например, в Тамбовской и Рязанской губерниях. Это указывает на локальное бытование — скорее всего, в пределах одного уезда или волости. Родственные фамилии — Захаров, Захарьин, Захарочкин — все восходят к тому же имени, но различаются по суффиксальной модели и, соответственно, по истории возникновения.