Основой фамилии Столбицкая послужило мирское имя Столб. Фамилия Столбицкая образована от нецерковного имени Столб. Столбом родители обычно нарекали ребенка в надежде, что впоследствии он станет для них надежной опорой, будет поддерживать и защищать от недоброжелателей. Однако не исключено, что Столбом могли прозвать высокого худощавого человека. Веселовского упоминаются: князь Михаил Иванович Столб Пожарский, 1560 г.; Столбицкий Любим, подьячий, дозорщик, 1618 г., Вологда. Таким образом, потомок человека, обладающего именем Столб, со временем получил фамилию Столбицкая.