Эта территория сначала называлась "Henrico Division", а затем переименована в «округ». Она получила название от селения "Henricus", которое было основано в 1611 году сэром Томасом Дэйлом и разрушено индейцами во время Джеймстаунской резни 1622 года. Это селение, мыс Генри и округ Хенрайко получили своё название в честь Генриха Фредерика Стюарта, принца Уэльского, старшего сына короля Якова I.