For completeness: I believe they're properly called gulls, and Wikipedia agrees with me. They only became "seagulls" once we chased most of them off the land. (Those on rubbish heaps should be called "landfillgulls".)