Фамилия Тоцкий образована от прозвища, которое восходит к топониму Тоцк (город с таким названием есть в Оренбургской области).