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

Грузинский город Рустави — древний, известный ещё с античных времен, но современный облик получил в советскую эпоху как центр металлургии. Поэтому фамилия Руставе могла возникнуть в разное время: и в средневековье, когда люди получали прозвища по месту рождения, и в XIX–XX веках, когда миграция из Грузии в другие регионы империи или СССР фиксировала за человеком «городское» прозвище.

Есть и менее вероятная версия — связь с именем Шота Руставели, средневекового поэта. Но фамилия образована от того же корня «Рустав-» с другим суффиксом (-ели), так что это скорее параллель, чем прямое родство. Фамилия Руставе могла возникнуть независимо, как вариант того же топонимического прозвища в другой диалектной или документальной форме.

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

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