Los fundadores de este linaje tenían los apodos Riuma (Рюма) y Bestuzh(i) (Бестуж(ий)), "desvergonzado" (бесстыжий)[1] Los investigadores no han llegado a una conclusión segura sobre una raíz común para todos los Bestúzhev y Bestúzhev-Riumin.
Para ennoblecer su origen, los Bestúzhev difundieron que su antepasado Gavril Bestuzh, que servía al gran príncipe Vasili Dmítriyevich a principios del siglo XV era el alemán (o inglés) Gabriel Best.
En el siglo XVII muchos Bestúzhev sirvieron como stólniks, cortesanos de Moscú o abogados.
Alekséi y Dmitri Ivánovich eran stólniks de la zarina Praskovia Fiódorovna, e Iván Prókofievich era stólnik del Patriarca.
La rama peterburguesa, orientada al servicio del Imperio, incluía a los Bestúzhev-Yákob.