Предпочтительно: мысли лезут в голову девушке.
Запятая ставится.
Да, это пары родственных слов.
Верно: Постучал себе по голове.
По-русски говорят: болит голова, кружится голова. (Кстати, утверждают, что собственно мозг болеть не может, т. к. в мозгу нет болевых окончаний.)
Запятая не нужна.
Корректно: умереть с голоду (разг.), умереть от голода.