Существует три версии происхождения названия района Маньчжурия. Все они так или иначе относятся к исторической области на северо-востоке современного Китая.

По версии профессора Владимира Первушкина это название Маньчжурия появилось во время русско-японской войны 1904-1905 годов, потому что в этом месте собирали пензенских призывников. В черту города район тогда не входил.

Вторая версия высказывалась краеведом любителем Анатолием Разиновым. В 30-х - 40-х годах XX века здесь располагался аэродром. В 1938 и 1939 годах произошли вооруженные столкновения советских и японских войск у озера Хасан и на реке Халхин-гол. А. Разинов считает, что  удаленность боевых действий от Пензы и аэродрома от города и дала этому месту такое необычное название.  

Третья версия так же связана с аэродромом и советско-японским конфликтом и услышана от старожилов. Дело в том, что после победы над Германией в 1945 году Советский Союз стал перебрасывать войска на границу с Японией. Одним из перевалочных аэродромов и был аэродром под Пензой. Все, что уходило оттуда, шло в Маньчжурию. Так, для краткости и стал именоваться район.