Segundo o site Terra:
1) Viria da palavra pé, já que, no futebol de rua, todos metem o pé descalço na bola, correm atrás dela sem respeitar as regras, sem juiz, sem uniformes.
2) O termo poderia ser originado do verbo pelar, pois houve um tempo em que se jogava esse futebol informal e de rua com bolas de borracha que, atiradas com força, literalmente pelavam os pés ou, ao menos, deixavam marcas vermelhas na pele.
3) Outra origem poderia ter vindo dos campos carecas em que se joga na maioria das vezes. Enquanto os campos dos profissionais são belos tapetes de pura grama bem cortada e bem cuidada, nas peladas de rua e de várzea as canchas têm, no todo ou em parte, pura terra - são peladas.
O aspecto etimológico da palavra tampouco dá grandes certezas. Pelada pode ter vindo da palavra latina "pila", que significava bola. Daí teria surgido pelota, termo espanhol, encampado pelo português como sinônimo de bola de futebol. No entanto, há uma certeza, e essa é absoluta, diz o professor: pelada nada tem a ver com mulher nua. Quando falamos de mulher pelada, estamos usando uma palavra que é o particípio do verbo pelar, ou seja, a que tirou a pele.