Фамилия Шлендухов образована от прозвища Шлендух, в основе которого лежит глагол «шледнать». Даль в своем «Словаре живого великорусского языка» так объясняет его значение «шататься без дела, слоняться, бродить от безделья». Скорее всего, Шлендухом прозвали праздного человека. Кроме того, существовало диалектное слово «шленда», означавшее «шатун, повеса, гуляка». Поэтому не исключено, что прозвище Шлендух получил любитель шумных веселий. Таким образом, потомок человека, обладающего прозвищем Шлендух, со временем получил фамилию Шлендухов.