Baba tarafı Orta Asya'dan gelen Oğuz Türklerinin bir kolu olarak Anadoluya gelip Rize tarafına yerleşen Gezmişoğulları sülalesindendir, kurtuluş savaşında 16 şehit vermişlerdir.
Tabii burada babasının ailesi üzerinde spekülasyonlar yapılmış, annesinden bahseden olmamış. Annesinin babası yani Deniz Gezmiş'in anne tarafından dedesi Osman Nuri Efendi, Kütahyalı'dır. Deniz Gezmiş'in annesi onun ikinci eşi olan Erzurumlu Faika hanım'dandır. Osman Nuri, istiklal madalyası sahibi bir gazidir, albaylıktan emekli olmuştur.
