Most people with the name Soleja/Solaija have immigrated to the state of Uttar Pradesh, India and to Karachi, Pakistan during the Partition of India in 1947.