Το όνομα της προέρχεται μάλλον από τους Φοίνικες που σαν ναυτικός λαός ίδρυσαν στη σημερινή θέση Ανεμόμυλος την Φοινικούντα που ήταν κυρίως ναυτιλιακό διαμετακομιστικό κέντρο στην πρωτοελλαδική περίοδο. Κάποιες εποχές ήταν πειρατικό ορμητήριο.

H Φοινικούντα είναι ένα γραφικό ψαροχώρι με όμορφα ακρογιάλια, άρτια τουριστική υποδομή και φυσικά πολλούς επισκέπτες.