Επίσημα, το όνομα της καθιερώθηκε το 1930, ενώ το «Φοινικούντα» θεωρείται πως το πήρε πιθανόν από τους Φοίνικες, οι οποίοι σαν ναυτικός λαός αποβιβάστηκαν στα παράλια της Πελοποννήσου και ίδρυσαν στη σημερινή θέση Ανεμόμυλος το χωριό.
Κατά τη διάρκεια της πρωτοελλαδικής περιόδου ήταν κυρίως ναυτιλιακό κέντρο, ενώ κάποιες εποχές αποτέλεσε ορμητήριο πειρατών. Ο Παυσανίας την αναφέρει ως λιμάνι, με το όνομα «Φοινικούς Λιμήν».
Η Φοινικούντα βρίσκεται στο μέσο σχεδόν της διαδρομής μεταξύ Μεθώνης και Κορώνης, ενώ απέχει 70 χλμ. από την Καλαμάτα. Είναι χτισμένη ακριβώς απέναντι από το σύμπλεγμα των Οινουσσών, που το απαρτίζουν τα νησάκια Σαπιέντζα, Σχίζα και Αγία Μαριανή.
