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