From Middle Low German weldich, whence also Swedish väldig, Norwegian Bokmål veldig. Maybe influenced by vælde. See also gevaldig.
vældig