>А вопрос вот какой: когда и где вообще зафиксировано слово конунг/кинг впервые?
>И не относятся ли случаи применения этого слова исключительно к области Датской державы?
>Было ли подобное слово, скажем, у франков или там лангобардов?
В древнеанглийском было слово "cyning". Т.е. исключительно к Дании оно не относится.
Ну, по большому счёту, вообще все западно-германские племена в начале нашей эры были в области северной Германии/Нидерландов/Дании, и разделение на "датчан" и "англичан" вообще теряет смысл, если далеко копать. Англы и саксонцы происходят из мест непосредственно к современной Дании примыкающих, более того, в древнеанглийском понятие "датчанин" - это не о иностранцах, это о себе или своих предках.
Если же отнестись к вопросу формально, то древнеанглийским считают состояние языка до 11 века, а Датское право в Англии было начиная с 11 века (собственно это и была одна из причин изменения языка). Манускрипт поэмы "Беовульф" относят к 8-11 векам, а саму поэму - к 7-8 векам, и слово "cyning" там в первом предложении.