I did manage to work out that 'gratulerer' is 'congratulations', that's where our word must come from! (Spanish and French have 'felicitations/felicitaciones', which we turn into 'felicitations', but that's seen as a bit pretentious.)

*basks in praise* I am quite good at languages as McGonagall would put it.