Фамилия Шелуховская образована от прозвища Шелуховский, которое восходит к названию местности Шелухово (Рязанская и Московская области), Шелуховка (Гомельская и Могилевская области, Белоруссия). Соответственно, именование Шелуховский закрепилось за уроженцем поселения с подобным названием. В результате, потомок человека, обладающего прозвищем Шелуховкий, со временем получил фамилию Шелуховская.