Род графов Протасовых происходит от московского боярина Луки Протасьевича, ездившего послом в Тверь в 1330 г.
Именным высочайшим указом от 15 сентября 1801 г. вдова действительного тайного советника Варвара Алексеевна Протасова, с нисходящим потомством, и камер-фрейлина Анна Степановна Протасова возведены в графское Российской империи достоинство.
Именным высочайшим указом от 17 сентября 1801 г. графское достоинство распространено на дочерей умершего генерал-поручика Петра Яковлевича Протасова, Варвару, Веру и Анну, и на детей умершего бригадира Александра Степановича Протасова, Степана и Анну.
Именным высочайшим указом от 28 октября 1856 г. штабс-ротмистру кавалергардского полка Николаю Алексеевичу Бахметеву повелено принять титул и фамилию умершего родственника его, генерал-адъютанта, генерал-лейтенанта графа Николая Александровича Протасова, и именоваться впредь, потомственно, графом Протасовым-Бахметевым.
Род пресекся.