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