Фамилия Рекруткина — женская форма мужской фамилии Рекруткин, и её разговорный, почти бытовой корень сразу выдаёт социальный контекст XVIII–XIX веков. Основа — слово «рекрут», которое пришло в русский язык из немецкого (Rekrut) через польское посредничество во времена петровских реформ и означало новобранца, призванного на долгую солдатскую службу. Фамилию образовали суффиксом -к- (уменьшительным или прозвищным) и стандартным патронимическим суффиксом -ин: Рекрутка → Рекруткин. То есть Рекрутка — это человек, которого в быту называли по его социальной роли: «рекрут», «новобранец», но в уменьшительной, порой даже пренебрежительной форме.

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

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

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