Фамилия Машенкова — женская форма, а мужская — Машенков. В основе лежит имя или прозвище Машенок. Это уменьшительная форма от имени Матвей (в просторечии — Матюха, Маша) или от имени Михаил (в диалектах — Маша, Машенька). Оба варианта возможны, и оба объясняют, почему в основе оказался суффикс -енок, а не более привычный -ов или -ин.

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

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

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