The Mediterranean gull is a small gull. The scientific name is from Ancient Greek. The genus Ichthyaetus is from ikhthus, "fish", and aetos, "eagle", and the specific melanocephalus is from melas, "black", and -kephalos "-headed".