Its meaning, shared with Bedford, is “Bēda's ford”. The extra “e” in Bedforde is a spelling habit rather than a different name. Census takers and immigration officers often wrote what they heard.
Bedforde coat of arms
Heraldry is personal: arms associated with the Bedford surname were borne by specific families, and sharing the name does not mean sharing the blazon.