Род графов Полетыло происходит из Подляхии и восходит к началу XVI столетия.

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

Высочайше утвержденным 5 июля 1844 г. мнением Государственного совета Иван-Баптист и Алоизий-Иосиф Войцеховичи Полетыло, с нисходящим их потомством, подтверждены в графском достоинстве.