Family name origins & meanings Swedish : ornamental name from the personal name Carl + -stedt, a common element of Swedish family names, originally from German Stadt ‘city’.