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

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

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

В некоторых говорах форма «Максимочка» могла относиться не только к самому Максиму, но и к его жене — как матроним («Максимова жена»). Однако для фамилий на -ин более характерно отчество, а не матроним, так что основная версия — происхождение от мужского имени. Географически фамилия встречается в центральных и южных областях России, но массового распространения не получила, что делает её носителей частью небольшой, но исторически укоренённой родовой группы.