Hordaland er tidlig omtalt i litteratur. Julius Cæsar nevner i fra 52 f.Kr. tyve germanske stammer, deriblant «haruder», trolig «horder», folk fra Hordaland. På 500-tallet ramser Jordanes opp samtidens nordiske «riker», deriblant Rogaland og Hordaland. Rundt 787 forteller en angelsaksisk krønike at det kom «» - trolig «fra Hordaland». Da kongens ombudsmann kom for å føre dem til sin herre, hogg de ham ned.