Resposta:

1) Do Latim PRAETOR, “o que vai à frente, um cônsul à testa de um exército”, derivado de PRAE-, “à frente”, mais IRE, “ir”.

2) Do L. GUBERNATOR, “diretor, líder, governador”, originalmente “timoneiro”, do Grego KYBERNAN, “pilotar ou ir ao leme de um navio, dirigir”, palavra que originou nossa “cibernética”.

Naturalmente que governo tem a mesma origem.

Como “dirigente de uma província”, seu uso se disseminou no século XIV.