Hallkjell var sønn av lendmannen Jon Smørbalte, og hadde to sønner; Simon Skalp og Jon Hallkjellsson. Begge sønnene ble gift med døtre av Harald Gille, henholdsvis Maria og Margaret. Jons sønn, som også het Hallkjell, ble senere leder for Øyskjeggene, en gruppe som kjempet mot kong Sverre Sigurdsson.