Прародителем рода Державиных был мурза Абрагим (Багрим), который в 15-ом веке выехал со своими людьми из Большой Орды служить Великому князю московскому Василию Васильевичу Темному. Был крещен в православную веру самим Великим Князем в православную христианскую веру под именем Ильи и пожалован вотчинами во Владимире, Суздале, Переславле, Юрьеве – Польском и Новгороде Нижнем. От его сыновей Дмитрия, по прозванию Нарбек, и Юрия, по прозванию Тегель произошли фамилии Нарбековы и Теглевы.
У Дмитрия были сыновья Назарий и Алексей. За Назарием сохранилась фамилия Нарбеков, а Алексей служивший «по Казани», был прозван Держава. От него произошла фамилия Державин. Таким образом, прародителем тех фамилий: Нарбековы, Теглевы и Державины оказался мурза Абрагим (Багрим), прибывший из Орды на службу к Великому Князю Василию II Васильевичу Темному (15.03.1415—27.03.1462), внуку Великого Князя Дмитрия Ивановича, прозванного Донским (12.10.1351—19.05.1389).
Внук мурзы Абрагима, Алексей – сын Нарбека, прозванный Державой, служил в Казани. От него и пошел род Державиных. Представители рода «служили по городу Казани дворянскую службу». В различных семейных документах и актах они называются «Казанцами». Происхождение от мурзы Абрагима льстило Гавриилу Романовичу. Иногда он использовал это в поэтических произведениях для придания им романтического колорита.
Происхождение от мурзы, выехавшего из Большой Орды на службу к Великому князю московскому, подтверждено имеющимися семейными документами. В 1787 году Гавриилом Романовичем Державиным было подано прошение в департамент герольдии о выдачи ему документов о дворянском происхождении для предоставлении местным предводителям дворянства в тех губерниях, где у него были имения. К прошению была приложена выписка из родословной росписи, поданной в Разряд в 1680-х годах. О том, что Державины с 17-го столетия жили в Казани, свидетельствует запись в писцовой книге города за 1648 – 1656 годы: «в Казанском уезде за „Казанцем“ Яковом Васильевичем Державиным значится поместье – половина сельца… и деревня Кармачи». Известно, что «сыновьям этого Якова Васильевича, Ивану (родной прадед Гавриила Романовича Державина, авт.) и Никите, 27 июля 1660 года пожаловано было поместье в пустошах Бутырях и Кармачивской, земли на 160 частей…» и о купчей от 1626 года на продажу в Казани дома Якову Васильевичу Державину.