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

Вероятнее всего, Малежиком в XVI–XVII веках называли невысокого человека или младшего в семье — эта модель хорошо известна по древнерусским неканоническим именам-прозвищам. В пользу бытового, а не церковного происхождения говорит и отсутствие в святцах имени с такой основой. Фамилия закрепилась в форме Малежиков, а женский вариант Малежикова — это уже позднее наследование через отца или мужа. Географически фамилия тяготеет к южнорусским областям и Украине: в переписях XIX века носители встречаются в Курской, Воронежской губерниях и на Слобожанщине.

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