Основой фамилии Капустянская послужило мирское имя Капустян. Нецерковное имя Капустян (Капуста) нередко встречалось у славян в XV-XVI вв., о чем свидетельствуют документы, где упоминаются: Капуста Андреевич Семичев, 1582 г., Новгород; Утеш Андреевич Капустин, казнен в опричнине в 1570 г. Мирские имена и прозвища с суффиксом -ян довольно часто встречаются как в Молдавии, так и на Украине. Таким образом, потомок человека, обладающего именем Капустян, со временем получил фамилию Капустянская.