Фамилия Шедловский является фонетическим вариантом фамилии Шидловский. Фамилия Шидловский, по одной из версий, восходит к топониму Шидлово – сельская гмина (волость) в Польше, входящая в Млавский повят, Мазовецкое воеводство. Возможно, предок Шидловских был родом из этих мест. Согласно другой гипотезе, фамилия Шидловский образована от прозвища Шидло, в основу которого легло польское слово szydlo - «шило». Вероятно, прозвище Шидло относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть портным.