A origem da família Fortenberry é incerta, mas acredita-se que tenha raízes na Inglaterra ou na Escócia. O sobrenome deriva de uma planta chamada "fortenberry" ou "fortunberry", que era usada na fabricação de bebidas alcoólicas. A família Fortenberry é conhecida por ter se estabelecido no sul dos Estados Unidos, particularmente na região da Louisiana e Mississippi, durante o século XVIII. Muitos dos primeiros Fortenberrys eram proprietários de plantações de algodão e escravos, e alguns membros da família se destacaram como políticos e líderes comunitários. Durante a Guerra Civil Americana, muitos membros da família Fortenberry lutaram pelo lado confederado, e após a guerra muitos se mudaram para o Texas e outros estados do oeste americano em busca de novas oportunidades. Hoje em dia, a família Fortenberry é encontrada em todo o país, e muitos têm se destacado em áreas como negócios, política e entretenimento.