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

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

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

Есть и менее вероятная версия: от тюркского имени Мамук или Мемек (в значении «младенец, детеныш»), которое могло попасть в русскую среду через татар. Но в таком случае фамилия писалась бы как Мамухин или Мамехин, а не Мемухин. Поэтому версия с диалектным прозвищем выглядит убедительнее.