Фамилия Максенкова — форма женского рода, мужской вариант — Максенков. Она образована по продуктивной модели с суффиксом -ов, который в русской ономастике указывает на принадлежность: «чей?» — Максенков, то есть сын или потомок человека по прозвищу или имени Максен. Сама основа Максен — это, скорее всего, разговорная или диалектная форма имени Максим.

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

Географически фамилия Максенков и её женская форма Максенкова тяготеют к центральным и северо-западным регионам России — Архангельской, Вологодской, Костромской областям. Именно там суффикс -енок/-ёнок в фамилиях особенно распространён (сравните: Козлёнков, Волчёнков). Это дополнительно указывает на то, что предки носителей фамилии, вероятно, были крестьянами или посадскими людьми из этих мест, где фамилии такого типа складывались в XV–XVII веках.

Словообразовательный анализ показывает, что фамилия Максенкова не связана с каким-либо редким или забытым ремеслом. Её корень — личное имя, что типично для большинства русских фамилий. Ценность здесь в сохранении старой диалектной формы имени Максим, которая вышла из обихода, но осталась в фамилии как свидетельство живой народной речи.