1. Berufsübername in Satzform zu mhd. vlлcken »schlagen«, mnd. vlecken »zerbrechen, spalten« und mhd. stein »Stein« (»schlage« bzw. »spalte den Stein«) für einen Steinmetz.
2. Vereinzelt Herkunftsname zu dem abgegangenen Ortsnamen Fleckenstein in den Vogesen.