Updated June 9, 2019 Share: Family name origins & meanings Norwegian : habitational name from any of several farmsteads named from ny ‘new’ + stue ‘cottage’, denoting a small farm.