Die Genottehöhe wurde nach Louis Genotte Edler von Streitwall benannt, der am 30. März 1831 in Villach geboren wurde. Er stammte aus einer Offiziersfamilie, schlug ebenfalls die Offizierslaufbahn ein und kehrte nach seiner Pensionierung als k. und k. Oberstleutnant in seine Heimatstadt zurück. Hier wirkte er zwischen 1884 bis 1904 als Obmann des Verschönerungsvereines maßgeblich bei der Verschönerung des Villacher Stadtbildes mit. Er verstarb am 23. Juli 1905 in Villach.
Der Gasthof-Name „Genottehöhe“ wurde schon im Jahr 1902 verwendet. Louis von Genotte schätzte diesen Aussichtspunkt sehr.
Am 20. April 1949 wurde der Gasthof Genottehöhe von Josef Petritsch eröffnet und seitdem war er noch nie geschlossen. Seit August 2007 führen Christa und Kurt Schoffnegger den Traditionsbetrieb mit gutbürgerlicher Küche und hausgemachten Spezialitäten weiter.