Фамилия Растрюха — редкая, и её происхождение не лежит на поверхности. Скорее всего, в её основе лежит не церковное имя, а прозвище, и здесь есть как минимум две правдоподобные версии.

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

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

Географически фамилия тяготеет к южнорусским и украинским областям. Суффикс -юх- (а не -ёх-) более характерен для украинской и южнорусской ономастики. Встречаются варианты написания Растрюха и Растрюх, но форма с окончанием -а типична для украинской модели (как Павлюха, Грицюха), где фамилия склоняется как существительное женского рода, хотя принадлежать может мужчине.

Однокоренных фамилий немного: Растрёпа, Растрёпин, Растрюпин. Но Растрюха стоит особняком — она сохранила архаичную бессуффиксную форму, что говорит о её глубоком простонародном происхождении. Сословно это почти наверняка крестьянская или казачья фамилия: прозвища давали в среде, где внешность и привычки были на виду, а не за письменным столом.