Этимологический словарь Крылова
Хотя это слово в русском языке известно с середины XVII в., истинная потребность в нем появилась в эпоху петровских преобразований, когда в России возникает новое административное деление. Заимствовано из французского, а восходит к латинскому gubernator – "правитель", к которому восходит и еще одно заимствованное (правда, по другим каналом и для других потребностей) русским языком слово – гувернер.