Tilbake i sagatiden finner en belegg for navnet «Bryggen» eller «Bryggene». Sent i middelalderen, i forbindelse med at bryggen oppstod som et hanseatisk handelssted, dukker navneformen «Tyskebryggen» opp, på samme måte som Mariakirken ble omtalt som «Tyskekirken» fordi det ble holdt gudstjenester på tysk der frem til 1868. På 1600- og 1700-tallet var også den folkelige navneformen «Garpebryggen» vanlig. På norrønt betydde «garp» en kjernekar, men brukt om de tyske kjøpmennene kan betegnelsen ha vært ironisk ment. Senere ble formen «Tyskebryggen» enerådende. 25. mai 1945 vedtok Bergen bystyre at navnet fremover skulle være Bryggen.