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

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

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

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