Фамилия Каштылянов происходит от прозвища Кастелян (украинский вариант - Каштылян). Так в эпоху Средневековья в Польше и ряде стран Западной Европы называли человека, которого назначал король или князь для управления цитаделью в городе, а позже – надзирателя замка, общественного дома. В XV – XVIII вв. кастелян – почетный титул польского сенатора. Позднее прозвище Кастелян получал тот, кто заведовал бельем в гостинице. Современное написание фамилии объясняется историческими изменениями в языке. Таким образом, потомок человека, обладающего прозвищем Каштылян, со временем получил фамилию Каштылянов.