Фамилия Пшелуцкий происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Вероятно, фамилия Пшелуцкий является родственной фамилии Прилуцкий. Она же ведет свое начало от топонима Прилуки: так называется город в Черниговской области Украины, расположенный на реке Удай. Первое упоминание о Прилуках датируется 1085 годом, когда была упомянута крепость, служившая Киевской Руси защитой от набегов кочевых племён печенегов и половцев. В 1239 году город был разрушен монголами. В 1459 году Прилуки были крупным городом под властью Великого Княжества Литовского. В 1648 в ходе украинской освободительной войны здесь была расположена часть казацкого войска. Впоследствии Прилуки стали частью Российской империи. Различие в написании фамилии и названии города объясняется особенностями польской фонетики, благодаря которым многие слова имели несколько вариантов написания и произношения. Так, фамилия Пшелуцкий имеет несколько фонетических вариантов: Пржелуцкий, Прелуцкий и Прилуцкий. В результате, потомок человека, обладающего прозвищем Пшелуцкий, со временем получил фамилию Пшелуцкий. О точном месте и времени возникновения фамилии Пшелуцкий в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Пшелуцкий представляет собой замечательный памятник славянской письменности и культуры.