La ciudad y el río recibieron el nombre de Churchill como homenaje a John Churchill, I duque de Marlborough (antepasado del que posteriormente sería primer ministro del Reino Unido, Winston Churchill), que fue gobernador de la Compañía de la Bahía de Hudson a finales del siglo XVII.