Το προσωνύμιο Πελέ που στην αρχή ο ίδιος δεν αγάπησε, όμως έμελλε να λατρευτεί από ολόκληρο τον πλανήτη, κουβαλάει τον δικό του μύθο.
Πριν δημιουργηθεί ο θρύλος, ο Πελέ γεννήθηκε ως Έντσον Αράντες ντο Νασιμέντο (Edson Arantes do Nascimento). Ο θρύλος, το «μαύρο μαργαριτάρι» (Perola negra) του παγκοσμίου ποδοσφαίρου, γεννήθηκε στις 23 Οκτωβρίου 1940, στην πόλη Τρες Κορασόες (σ.σ: στα ελληνικά σημαίνει τρεις καρδιές) της πολιτείας Μίνας Ζεράις της Βραζιλίας. Ήταν το πρώτο παιδί από τα τρία της οικογένειας και βαφτίστηκε Έντισον προς τιμή του εφευρέτη Τόμας Έντισον (πήγε στη γενέθλια πόλη του λίγο καιρό πριν από τη γέννηση του Πελέ) και στη συνέχεια αφαιρέθηκε το «ι» από το όνομα.
Κι αν το όνομα Πελέ είναι γνωστό σε όλο τον κόσμο, εκείνος είχε δηλώσει πως δεν γνωρίζει πως προέκυψε το προσωνύμιο και επίσης ότι δεν του άρεσε, σημειώνοντας ότι δεν υποδηλώνει κάτι στην πορτογαλική γλώσσα («Το όνομά μου είναι Εντσον, μετά άρχισαν να με αποκαλούν Πελέ. Δεν μου άρεσε. Θαύμαζα τον Τόμας Εντισον, είναι σημαντικός! »). Όταν πολύ αργότερα ένας θεολόγος του είπε ότι η λέξη αυτή υπάρχει στην Βίβλο και στα εβραϊκά σημαίνει θαύμα, άλλαξε την άποψή του.
Του το «κόλλησε» ένας συμμαθητής του στο σχολείο. Μέχρι σήμερα υπάρχουν δύο εκδοχές για το πώς προέκυψε. Η πρώτη αναφέρει πως μία ημέρα που έπαιζε ποδόσφαιρο, στα χωράφια του Τρες Κορασόες με τους φίλους του, με μία αυτοσχέδια μπάλα φτιαγμένη με πανιά και χαρτιά κάποια στιγμή βρήκε πεταμένη, κοντά σε σταθμό του τρένου μία παλιά, ξεφούσκωτη, χαλασμένη, αλλά δερμάτινη μπάλα. Έτσι και το pele που σημαίνει δέρμα σε πολλές λατινογενείς γλώσσες.
Η δεύτερη εκδοχή, είναι πως το όνομα προήλθε όταν ο ίδιος φώναζε λανθασμένα τον αγαπημένο παίκτη του «Μπιλέ», τερματοφύλακα της Βάσκο ντα Γκάμα.
Όσο για το «βασιλιάς», είναι ένας τίτλος που του δόθηκε από τον θεατρικό συγγραφέα Νέλσον Ροντρίγκες όταν ήταν μόλις 17 ετών.
