Род графов Суходольских происходит от Матвея Суходольского, жившего в 1413 г.

Грамотой римского императора Франца II от 23 декабря 1799 г. / 3 января 1800 г. бывший каштелян радомский Войцех Суходольский возведен, с нисходящим потомством, в графское достоинство Королевства Галиции и Лодомерии.

Высочайше утвержденным 27 декабря 1847 г. мнением Государственного совета Иван-Бонавентура-Франц и Франц-Викентий-Михаил Войцеховичи Суходольские, с нисходящим потомством, подтверждены в графском достоинстве.