Johannessen is a Norwegian and Faroese patronymic surname. Notable people with the surname include:
Astrid Johannessen (born 1978), Norwegian former football player who played for the Norway women's national football teamBjørnar Johannessen (born 1977), Norwegian football midfielder of Sparta Sarpsborg in the Norwegian First DivisionGuri Johannessen (1911–1972), Norwegian politician for the Labour PartyHerman Horn Johannessen (born 1964), Norwegian sailor and Olympic medalistJohannes J. Johannessen, American Medal of Honor recipientsLeif Erlend Johannessen (born 1980), Norwegian chess player, and Norway's fifth International GrandmasterMartha Frederikke Johannessen (1907–1973), Norwegian politician for the Labour PartyMaurice Johannessen, American politician from California and a member of the Republican PartyOtto Johannessen (born 1894), Norwegian gymnast who competed in the 1920 Summer OlympicsPål Johannessen, Norwegian actor known for the role of Basse in the Norwegian Olsen Gang filmsPierre Johannessen, Australian lawyer, journalist and CEO of the Big Bang Ballers.Sigge Johannessen (1884–1974), Norwegian gymnast who competed in the 1908 Summer OlympicsSigurd Halvorsen Johannessen (1881–1964), Norwegian acting councilor of state in 1940–1941 and a minister 1941–1942Svein Johannessen (1937–2007), Norwegian chess playerTrygve Johannessen (born 1953), Norwegian former footballerØrjan Johannessen (born 1985), Norwegian chef, Bocuse d'Or Europe gold medallistViggo Johannessen (1936–2012), Norwegian civil servant