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

Основа — военный чин «майор», который пришёл в русский язык из французского (major) через немецкий или польский в XVII–XVIII веках. Однако в крестьянской и мещанской среде фамилии по чинам давали не за службу, а за внешнее сходство, повадки или шутку. Прозвище Майоренок мог получить бойкий, важный парень, который «командовал» в компании, или, наоборот, человек маленького роста, которого в насмешку величали «майорчиком». В некоторых говорах «майор» означало не только военного, но и франта, щёголя — отсюда тоже могло пойти прозвище.

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

Сословного статуса у фамилии нет: её могли носить и крестьяне, и мещане, и отставные солдаты. Единственное, что можно сказать точно: предок носителя не был майором по званию, а был «майорёнком» — сыном, подмастерьем или просто человеком с заметной чертой, за которую его так прозвали.