Şoltoaia este un sat din cadrul comunei Ciolacu Nou, raionul Făleşti. Localitatea se află la distanța de 16 km de orașul Fălești și la 113 km de Chișinău. Conform datelor recensămîntului din anul 2004, populaţia satului constituia 263 de oameni. Satul Şoltoaia a fost menționat documentar în anul 1706.