L'origine du nom de la ville est incertaine, pour certains, Soti Villa, la ville de Sotti ou Substus villam, sous la ville, pour d'autres.
L'industrie se développe à Sotteville au début du 19° siècle et surtout à partir de 1843 avec l'arrivée du chemin de fer.