Дворянство Сім'я Шелухіних має глибоке українське коріння. Одна з гілок родоводу бере свій початок з XVIII ст. від полковника Панькевича, котрий був соратником Богдана Хмельницького. У 1783 році у Якова Васильовича Шолухи та його дружини Тетяни з роду Панькевичів народився син, якого назвали Павлом.