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

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

Любопытно, что ударение в фамилии плавающее. В разных семьях произносят и на первый слог (Ре́мухов), и на второй (Рему́хов). Если следовать логике исходного прозвища, то в говорах ударение падало на второй слог: рему́х, отсюда и родовое имя должно звучать как Рему́хов. Но под влиянием письменной фиксации и привычки многие носители смещают ударение на первый слог.

В отличие от массовых фамилий на -ов, образованных от канонических имён (Иванов, Петров), Ремухов стоит особняком. У него нет параллелей в других славянских языках — это сугубо русская диалектная фамилия. Если искать однокоренные, то можно вспомнить фамилию Ремизов, но там корень иной (ремиз — вид птицы или карточный термин). Ремухов — более архаичный и редкий вариант, сохранивший местное словечко, которое уже почти ушло из живой речи.