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

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

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

Географически фамилия Максимкина встречается преимущественно в центральных и северных областях России — в Вологодской, Костромской, Ярославской губерниях. Там же фиксируются и однокоренные фамилии: Максимов, Максимкин, Максимович, Максимовский. Скорее всего, основатель рода Максимкиных был выходцем из рабочей или крестьянской среды, а сама фамилия закрепилась за потомками человека, которого в деревне знали просто как Максимку.