رُستَم از پیوند ( رُست + تَهَم ) ساخته شده است . رُست بن ماضی مصدر رُستن به معنی روییدن است و تهم نیز یعنی نیرومند .از آنجا که رستم بسیار زود رشد کرد و به توانایی بالاتر از سن متعارف خود رسید او را رستم نامیدند . رستم یعنی نیرومندی که سریع رشد کرده است .پس رستم کوتاه شده رُست تَهَم است .