Heyerdahl var interessert i slektshistorie, skrev tre artikler i Norsk slektshistorisk tidsskrift, deltok i flere internasjonale genealogiske og heraldiske kongresser og var en venn av bl.a. genealogen Otto Sverdrup Engelschiøn.