Një njeri kaq i madh dhe një futbollist kaq me ndikim si Pele, nuk mund të kishte ndërtuar mite rreth emrit të tij. Pse mori pseudonimin Pele? Mitet janë shumë interesante. Thashethemet dhe skenarët janë të shumtë. Thuhet se këtë pseudonim ia kishte vendosur një shok në shkollë.
Madje, ai u pezullua nga shkolla për tre ditë pas një sherri me djalin që i vuri pseudonimin. Ka dy versione se çfarë do të thotë realisht. Madje, ai vetë ka insistuar se nuk e di se si ka ardhur. Versioni i parë është se një ditë ai ishte duke luajtur futboll, në fushat e Tres Corasos me shokët e tij, me një top të improvizuar të bërë prej pëlhure dhe letre, kur në një moment gjeti një top të vjetër, të shfryrë, të dëmtuar, por lëkure të hedhur pranë një stacioni i trenit.
