Nanbu Toshinao (南部利直) (1576–1632) was a Japanese daimyo of the early Edo period, who ruled the Morioka Domain.