Původně se časopis měl jmenovat Stag Party (Pánská jízda). Název Hefner změnil až na poslední chvíli v kuchyni svého bytu, kde první číslo na koleně dělal.