Hm, interesting, always thought it was from parts 'med' and 'ved'. Though Ukrainian's 'vedmed' kinda contradicts suggestion that first part it 'medv'. Maybe it started some long time ago with 'honey eater' and then transitioned...