Фамилия Тобольцев образована от прозвища Тоболец, которое восходит к названию города Тобольск, основанного в 1587 году. Тобольск стал вторым (после Тюмени) русским городом в Сибири. Уже с 1590 года Тобольск становится центром русской колонизации Сибири — так называемой «столицей Сибири». Вплоть до XVIII века в географических картах Тобольск иногда обозначают как «город Сибирь». Название города произошло от названия реки Тобол, на берегу которой и стоит город. Относительно происхождения названия Тобол нет единого мнения. Наиболее реалистичной представляется версия, предложенная путешественником XVIII века И. Он считал, что в основе гидронима Тобол лежит имя местного хана Тоболака или название основанного им города Тобол-Тура. В результате, потомок человека, обладающего прозвищем Тоболец, со временем получил фамилию Тобольцев.