Naoto Tajima (født 15. august 1912 i Iwakuni, død 4. desember 1990) var en japansk friidrettsutøver som konkurrerte under OL 1936 i Berlin.
Tajima vant gullmedaljen i tresteg med ny verdensrekord. Dette var forøvrig Japans tredje olympiske gullmedalje på rad i denne øvelsen. Tajima tok i tillegg bronsemedalje i lengdehopp, bak Jesse Owens og Lutz Long.
Tajima ble uteksaminert fra Universitetet i Kyoto like før han konkurrerte i OL. Gullmedaljen var Japans siste olympiske gullmedalje i friidrett inntil Naoko Takahashi vant kvinnenes maraton under OL 2000 i Sydney.