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