Геннадий Львович Гольштейн (род. 25 января 1938) — советский музыкант, аранжировщик и композитор, педагог, джазовый альт-саксофонист, флейтист, кларнетист.
В детской музыкальной школе Калининского района Ленинграда учился игре на кларнете, позже самостоятельно освоил саксофон.
В 1956 году окончил Ленинградский автодорожный техникум, но по своей технической специальности почти не работал.
Начал свою музыкальную карьеру в 1950-е годы. Стал известен в 1960-е годы как солист, концертмейстер группы саксофонов и аранжировщик в ленинградском джазовом оркестре Иосифа Вайнштейна, где проработал с 1959 по 1967 год. Тогда же начал выступать с трубачом Константином Носовым в составе джаз-квинтета солистов.
В 1963 году в США вышел альбом The Victor Feldman all stars play the world’s first album of soviet jazz с записью 5 авторских тем советских джазменов и инструментальной версии песни композитора Льва Книппера «Полюшко-поле», клавиры которых музыканты оркестра Бенни Гудмена привезли с гастролей по СССР в 1962 году. На пластинке присутствуют 3 композиции, сочинённые Геннадием Гольштейном, а именно: Blue Church Blues, Madrigal, Gennadi; также в альбом вошли произведения московского трубача Андрея Товмасяна (Ritual) и киевского пианиста Гиви Гачечиладзе (Vic). Вся музыка была исполнена ансамблем под управлением британского вибрафониста и пианиста Виктора Фелдмана, также гастролировавшего с оркестром по Советскому Союзу.
В 1966 году на Ленинградском джазовом фестивале получил диплом за оригинальную аранжировку песни композитора Андрея Петрова «Я шагаю по Москве» из одноимённого фильма.