Фамилия Марёхина — женская форма фамилии Марёхин, и её происхождение неочевидно на первый взгляд. В отличие от множества фамилий на -ин, образованных от крестильных имён (Иван — Иванов, но Ивашин, Иванин), здесь основа нестандартная.

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

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

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