Updated June 9, 2019 Share: Family name origins & meanings Polish (Gracjalny) : nickname from the adjective gracjalny ‘gracious’, ‘full of grace’.