Rudolph von Wrbna entstammte einem alten schlesisch-böhmisch-mährisches Adelsgeschlecht und war der älteste Sohn des Grafen Eugen Wenzel von Wrbna (* 3. Juni 1728 in Prag; † 23. Mai 1789 in Hořovice), Obersthofmarschall und dessen Ehefrau Maria Theresia (* 15. September 1733 in Wien; † 3. Juli 1802 ebenda), Tochter des Geheimrates Baron Ladislaus von Kollonitz von Kollograd (1705–1780). Seine Vorfahren Stephan und dessen Sohn Andreas von Wrbna fielen am 9. April 1241 als sie mit Heinrich dem Frommen in der Schlacht bei Liegnitz gegen die eingefallenen Mongolen kämpften.