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

Что могло означать такое прозвище в XVI–XVII веках? Самая прямая версия — возрастная характеристика. «Старым мужем» называли пожилого, уважаемого человека, главу большой семьи, который уже не ходил в походы, а руководил хозяйством. В крестьянской среде это не было обидным — скорее, указывало на статус и опыт. Вторая, более интересная версия связана с семейным положением. В старину «старым мужем» могли назвать мужчину, который женился повторно или взял в дом молодую жену, будучи сам в годах. Такое прозвище легко закреплялось и переходило к детям, чтобы отличать одну ветвь рода от другой.

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

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