Имя Рустам имеет персидское происхождение и означает «исполин, великан». Имя упоминается в иранско-таджикском эпосе «Книга царей», «Книга о царях», «Царь-книга» (также известном как «Шахнаме») - так зовут главного героя произведения. Эпос имеет чрезвычайно важное языковое значение. Книга о царях, написанная целиком на персидском языке, сыграла ключевую роль в возрождении персидского языка, попавшего под арабское влияние.