Изначально (еще до комиксов, да было такое время) Супермен был злодеем, а не героем.
Уже когда его делали в комиксной геройской вариации - авторы впечатлялись Тарзаном. Судя по всему именно поэтому он был пришельцем из другой планеты.
Летать он кстати начал только в мультсериале. До этого он прыгал по крышам зданий.