Benyamina is a surname. Notable people with the surname include:

Houda Benyamina (born 1980), French director and screenwriter Karim Benyamina (born 1981), Algerian football player Soufian Benyamina (born 1990), German football player

See also Benyamin Binyamina-Giv'at Ada, a town in Israel