Фамилия Тоцкая образована от прозвища Тоцкий. Оно восходит к топониму: Тоцкое — село, центр Тоцкого района Оренбургской области России, расположенное на берегу реки Самара. Оно было основано как крепость первым начальником Оренбургской экспедиции Иваном Кирилловичем Кириловым в августе 1736 г. по Указу императрицы Анны Иоановны. Можно предположить, что предок носителя данной фамилии был уроженцем или жителем этого села. Таким образом, потомок человека, обладающего прозвищем Тоцкий, со временем получил фамилию Тоцкая.