Yeah, it seems Nordic, Nordic languages still have an archaic native version that could be the proto-hello: 'Hil' meaning 'be greeted', surviving as 'hail' in English, or, somewhat infamously, 'heil' in German.