Sotzeling dépendait des seigneurs de Château-Voué, possession de Saint-Denis de Paris en 782, puis de l'abbaye des bénédictines de Vergaville en 966.
L'évolution du nombre d'habitants est connue à travers les recensements de la population effectués dans la commune depuis 1793. Pour les communes de moins de 10 000 habitants, une enquête de recensement portant sur toute la population est réalisée tous les cinq ans, les populations légales des années intermédiaires étant quant à elles estimées par interpolation ou extrapolation. Pour la commune, le premier recensement exhaustif entrant dans le cadre du nouveau dispositif a été réalisé en 2006.
En 2021, la commune comptait 23 habitants en stagnation par rapport à 2015
Vous y découvrirez des vestiges gallo-romains au lieu-dit Vernembon. dans cette commune sans église.
