Navnet «Hordaland» kommer av folkenavnet (germansk folkestamme, se Haruder). kommer av urgermansk som betyr 'kriger, helt'. Hordene kom til Vestlandet, og bosatte seg mest på Bergenshalvøyen. Navn som Hordabø, Hordnes, Hordvik og Hardanger («hordenes fjord») kommer av dette folkenavnet, og Hordaland betyr likeledes «hordenes land». Se også Hardsyssel i Jylland. Symbolet i Hordalands er to krysslagte økser med en krone over i gull på rød bakgrunn, basert på et segl funnet etter Olavsgildet på Onarheim i Tysnes kommune. Fylkesblomsten for Hordaland er kusymre. Fylkessteinen for Hordaland er Koronitt. Fylkesfuglen for Hordaland er Kvitryggspetten.