Υπάρχουν δύο εκδοχές για την ονομασία της. Για τους Έλληνες είναι ο Εύξεινος Πόντος (Φιλόξενη θάλασσα) που μόνο φιλόξενη δεν ήταν!
O Εύξεινος Πόντος ή Μαύρη Θάλασσα είναι θάλασσα της νοτιοανατολικής Ευρώπης. Ορίζεται από την Ευρώπη, τη Μικρά Ασία και τον Καύκασο και τελικά συνδέεται με τον Ατλαντικό ωκεανό μέσω της Μεσογείου και του Αιγαίου Πελάγους και διάφορων πορθμών. O Πορθμός του Βοσπόρου τη συνδέει με τη Θάλασσα του Μαρμαρά και ο Πορθμός των Δαρδανελίων με το Αιγαίο Πέλαγος της Μεσογείου. Τα νερά αυτά χωρίζουν την Ανατολική Ευρώπη από τη Δυτική Ασία. Η Μαύρη Θάλασσα συνδέεται επίσης με τη Θάλασσα του Αζόφ από τον Πορθμό του Κερτς.
Οι δύο εκδοχές για την ονομασία της
Ο επιθετικός προσδιορισμός «μαύρη» δικαιολογείται ίσως λόγω του ασυνήθιστα σκοτεινού («μαύρου») χρώματος των νερών της, σε σύγκριση με τη Μεσόγειο Θάλασσα. Η ορατότητα μέσα στο νερό της "Μαύρης Θάλασσας" φτάνει κατά μέσο όρο περίπου τα 5 μέτρα βάθος, σε αντίθεση με τα 35 μέτρα που μπορεί να φτάσει στη Μεσόγειο. Παρ' όλα ταύτα, το νερό στις φωτεινές, καθαρές μέρες είναι τόσο γαλανό όσο και οποιασδήποτε άλλης θάλασσας.
Σύμφωνα με άλλη εκδοχή η ονοματοδοσία αυτή οφείλεται στους Τούρκους οι οποίοι συνήθιζαν να αποδίδουν τα σημεία του ορίζοντα με χρώματα μαύρο για τον Βορρά, μπλε για τη Δύση, λευκό για τον Νότο και πράσινο για την Ανατολή. Η θάλασσα αυτή, ούσα στο βορρά της Τουρκίας ονομάστηκε μαύρη, στα Τούρκικα Karadeniz, ενώ η Μεσόγειος αποκαλείται Λευκή Θάλασσα (Αkdeniz).