Voltage-gated sodium (NaV) channels are transmembrane proteins that play a critical role in electrical signaling in the nervous system and other excitable tissues. µ-Conotoxins are peptide toxins from the venoms of marine cone snails (genus Conus) that block NaV channels with nanomolar potency. Most species of the subgenera Textilia and Afonsoconus are difficult to acquire; therefore, their venoms have yet to be comprehensively interrogated for µ-conotoxins. The goal of this study was to find new µ-conotoxins from species of the subgenera Textilia and Afonsoconus and investigate their selectivity at human NaV channels. Using RNA-seq of the venom gland of Conus (Textilia) bullatus, we identified 12 µ-conotoxin (or µ-conotoxin-like) sequences. Based on these sequences we designed primers which we used to identify additional µ-conotoxin sequences from DNA extracted from historical specimens of species from Textilia and Afonsoconus. We synthesized six of these µ-conotoxins and tested their activity on human NaV1.1–NaV1.8. Five of the six synthetic peptides were potent blockers of human NaV channels. Of these, two peptides (BuIIIB and BuIIIE) were potent blockers of hNaV1.3. Three of the peptides (BuIIIB, BuIIIE and AdIIIA) had submicromolar activity at hNaV1.7. This study serves as an example of the identification of new peptide toxins from historical DNA and provides new insights into structure–activity relationships of µ-conotoxins with activity at hNaV1.3 and hNaV1.7.