“Mr.,” “Mrs.” and “Ms.” are being shown the door at the Graduate Center of the City University of New York.

In a new policy that has sparked debate among academics, school staffers have been advised to refrain from using gendered salutations in correspondence with students—and instead use a student’s full name, according to an internal memo sent out earlier this month.

The...