From soldato + -ejo.
soldatejo (accusative singular soldatejon, plural soldatejoj, accusative plural soldatejojn)