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

Имя Рустам — это иранизированная форма имени персидского эпического героя Рустама, центрального персонажа поэмы Фирдоуси «Шахнаме». В переводе с персидского оно означает «сильный, могучий». Вторая часть — «бек» — тюркский титул, обозначающий князя, предводителя, господина. Таким образом, имя Рустамбек в буквальном смысле можно перевести как «могучий господин» или «князь Рустам». Это составное имя было распространено у многих тюркских народов, особенно в Средней Азии и на Кавказе, где титул «бек» добавлялся к имени для подчёркивания знатного происхождения или уважения.

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

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

Носители фамилии Рустамбеков встречаются в России, странах Средней Азии и Закавказья. Различий в написании практически нет — форма Рустамбеков устойчива, хотя в редких случаях возможен вариант Рустамбекян (по армянской модели) или Рустамбек (без суффикса, как фамилия-имя). В русском языке фамилия склоняется как обычное притяжательное прилагательное мужского рода: нет Рустамбекова, дать Рустамбекову.