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