Почему Н.В. Гоголь назвал свое произведение ,, Майская ночь или Утопленница"

Потому, что оба названия отражали суть повести. Майская ночь — это ночь чистой, светлой любви двух реальных героев. Утопленница же — указание на чудеса, возможные в жизни.