Navnet stammer trolig fra det oldnorske-oldislandske ord árr eller ármadr – på oldengelsk ar, som på dansk betyr kongens ombudsmand eller jarl. Tidligere har (også) betegnet Aarhus som når Ludvig Holberg lar Peder Paars – i skjemtediktet av samme navn – reise fra Kalundborg til .