Скорее всего, фамилия Шудря образована от прозвища, которое восходит к украинскому слову «шудра» - «наложница, незаконная жена». Возможно, Шудрей называли незаконнорожденного ребенка. Таким образом, эта фамилия может указывать на социальное положение предка. Однако существует и другая гипотеза происхождения этой фамилии, согласно которой Шудря – это краткая форма имени Александр, которое имеет греческое происхождение и в переводе на русский язык означает «защитник людей». Наконец, нельзя исключить, что Шудря – это украинский вариант немецкой фамилии Шудер. Она происходит от прозвища Шудер, которое получил выходец из местечка Шойдер (Scheuder) — коммуны в Германии, в земле Саксония-Анхальт. Так, в Книге памяти Ставропольского края отмечен Шудря Константин Иванович, который родился в 1884 году в станице Урупской.