本拿比湖有很悠久的历史,最早这里是一个冰川湖,大约在 1.2万年前就形成了。在160多年前(1859 年 3 月),理查德.穆迪上校前来新西敏市勘察,欲将这里设为BC省新殖民地的首府。他从当地印第安人那里得知,在小镇北部有个很大的淡水湖,于是就派他的私人秘书罗伯特.本拿比(Robert Burnaby)前往探察。
当时秘书和本地人布莱克找了两个印第安人,带着帐篷和四天的生存物资,冒着大雨,在糟糕的天气、危险的环境下,最终探明了本拿比湖和布鲁内特河(Brunette River)。于是穆迪上校就以私人秘书罗柏特.本拿比的名字命名了这个新发现的湖泊——本拿比湖。