Hallkjell tilhørte den såkalte Blindheimætten, fra Borgund på Sunnmøre. I middelalderen sørget de mektigste ættene i landet for å gifte seg med hverandre, slik at eliten var knyttet sammen i et landsomfattende nettverk. Blindheimætten, og også Giskeætten og Rein-ætten (slekten som bodde på gården Rein i Trøndelag), stammet alle fra den angelsaksiske høvdingen Skule Kongsfostre. Skule fulgte med kong Olav Kyrre fra England til Norge etter slaget ved Stamford bro i 1066, og Hallkjell Huk var blant Skules mange mektige etterkommere.