Lietuviškos pavardės „Stelmokas“ kilusios iš žodžio „stelmokas“, kuris reiškė didelį, nerangų ar nemandagų žmogų. Tai buvo pravardinės kilmės pavardė, galėjusi atspindėti asmenybės bruožus ar išvaizdą.
Žymiausi žmonės su šia pavarde:
- Jonas Stelmokas (1913–1992) – Lietuvos karinis veikėjas, pulkininkas.
- Vladas Stelmokas (g. 1936) – Lietuvos irkluotojas, olimpietis.
Pavardė paplitusi Lietuvoje, ypač Žemaitijoje.