Основой фамилии Севостьянов послужило церковное имя Севастиан. Фамилия Севостьянов происходит от христианского мужского имени Севастиан. Это имя имеет греческое происхождение и означает «славный, высокочтимый». В основу же фамилии лег его русский аналог – Севастьян. Таким образом, потомок человека, обладающего именем Севастиан, со временем получил фамилию Севостьянов.