Of plays many roles in English. The OED lists 62 meanings in seventeen broad categories. You're probably aware of the genitive usage, meaning ownership: "the voice of an angel." In your example, "of" serves to indicate a quality attributed, so "dogs of fine pedigree" means purebred dogs, i.e., those having an excellent lineage.