From bókstafs (“of a letter of the alphabet”), the genitive of bókstafur (“a letter of the alphabet”) and trú (“faith, belief”).
bókstafstrú f (genitive singular bókstafstrúar, no plural)