Nazwisko zostało utworzone od imienia Stefan za pomocą sufiksu -ski przez analogię do struktury nazwisk pochodzących od nazw miejscowości z tym samym przyrostkiem i wskazuje na związek z ojcem lub innym przodkiem, który tak się nazywał.