Граф Словарь иностранных слов
(нем. Graf). В средние века, в зап. Европе так наз. старейшины областей, производившие уголовный суд и обязанные, в случае войны, приводить отряд войска. Теперь граф - титул высшего дворянства, не дающий никаких особенных прав.
(Источник: "Словарь иностранных слов, вошедших в состав русского языка". Чудинов А.Н., 1910)

А вот, что пишет Клюге:
GRAF:
m., ' count, earl,' from the equiv. MidHG. grave (with the variant grave, chiefly in the plur.), OHG. gravo, gravio (upon the old j form is based the ModHG. proper name Graf, a parallel form of Graf). OHG. gravio assumes a Goth. *grefja ('commander'), which is the term for the agent from the verbal noun gagrefts, 'command, order,' preserved in Goth. The AS. term gerefa (AS. scirgerefa, E. sheriff), which is similar in meaning, is yet radically different, since it points to a Goth. *ga-rofja; its orig. sense is probably 'head of a troop,' allied to *rof, OHG. ruova, OIc. rof (stafrof), ' number.' OIc. (MidE.), greife, ' count,' is derived from MidLG. greve (from OLG. *grafio). All explanations of Graf which do not originate in a Teut. root gref, 'to command,' conflict with the laws relating to the change of sound and meaning.

Ну, не может Клюге отыскать корни, что только не делает. Но подчеркивает, что в готском это обозначало «командир».

Ну, да, просто «голова», замена «л» - «r». В России – городской голова. ГЛВ - GLV - GRF
Кстати, «шериф» - то же самое слово. Замена «г» - «sh».
ГЛВ - SRF

- Чего ж вы испугались? посмотрим. А ну-ка, чоловиче, прошу не погневиться, что не называем по имени и отчеству, вылезай из мешка!
Голова вылез.
- Ах! - вскрикнули девушки.
- И голова влез туда же, - говорил про себя Чуб в недоумении, меряя его с головы до ног, - вишь как!.. !.. - более он ничего не мог сказать.
Голова сам был не меньше смущен и не знал, что начать.
- Должно быть, на дворе холодно? - сказал он, обращаясь к Чубу.
- Морозец есть, - отвечал Чуб. - А позволь спросить тебя, чем ты смазываешь свои сапоги, смальцем или дегтем?
Он хотел не то сказать, он хотел спросить: "Как ты, голова, залез в этот мешок?" - но сам не понимал, как выговорил совершенно другое.
- Дегтем лучше! - сказал голова. - Ну, прощай, Чуб! - И, нахлобучив капелюхи, вышел из хаты.
- Для чего спросил я сдуру, чем он мажет сапоги! - произнес Чуб, поглядывая на двери, в которые вышел голова. - Ай да Солоха! эдакого человека засадить в мешок!.. Вишь, чертова баба! А я дурак... да где же тот проклятый мешок?
- Я кинула его в угол, там больше ничего нет, - сказала Оксана.
- Знаю я эти штуки, ничего нет! подайте его сюда: там еще один сидит! Встряхните его хорошенько... Что, нет?.. Вишь, проклятая баба! А поглядеть на нее - как святая, как будто и скоромного никогда не брала в рот.