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

Менее вероятная, но не исключённая версия — от личного имени Рустам, заимствованного через тюркские языки (персидское «богатырь, силач»). В таком случае фамилия должна была бы оформиться как Рустамов или Рустамян, а форма Руста характерна для усечения имён в смешанной среде, например у татар или башкир, но там обычны суффиксы -ов/-ев. Без них фамилия остаётся «голой» основой, что нетипично для восточных моделей — зато нормально для немецких фамилий, которые нередко входили в русский обиход без наращения: Шмидт, Миллер, Руста.

Словообразовательно фамилия не имеет суффикса — это чистая основа, что указывает на её иноязычное происхождение. В русской традиции фамилии без суффикса (Руста, Луста, Густа) почти всегда заимствованы. Если искать параллели в славянских языках, можно вспомнить польское rusta — «руда, грязь», но это настолько редкая лексема, что гипотеза остаётся умозрительной.

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