Halin graphs are named after German mathematician Rudolf Halin, who studied them in 1971, but the cubic Halin graphs – the ones in which each vertex touches exactly three edges – had already been studied over a century earlier by Kirkman.
A Halin-gráfok Rudolf Halin német matematikusról kapták nevüket, aki 1971-ben tanulmányozta őket, bár a 3-reguláris Halin-gráfokat – melyekben minden csúcs fokszáma pontosan három – már egy évszázaddal korábban Kirkman vizsgálta.