Родоначальник — Павел Тройницкий (? — до 1740), Полтавский полковой писарь, сотник Келебердянский (1717, 1730). У него внук Григорий Устинович (1774—1812), майор Ладожского пехотного полка, умер от ран, полученных в бою под Салтановкой. У него сын (дед Александра Николаевича) Александр Григорьевич Тройницкий (1807—1871) — товарищ министра внутренних дел, член Государственного совета Российской империи, тайный советник.