Фамилия Тулинцева образована от прозвища Тулинец, которое, скорее всего, восходит к топониму Тулино. Деревни с таким названием можно встретить в Псковской, Вологодской, Московской, Орловской и Брянской областях России. Не исключено также, что прозвище ведет свое начало от названия деревни Тулинцы в Киевской области Украины. Сами топонимы, предположительно, происходят от глагола «тулить», то есть «крыть, покрывать, скрывать, прятать». Кроме того, существует гипотеза, что название этимологически связано с вотяцко-пермяцким корнем «тул» - «клин», «гвоздь». Таким образом, вполне вероятно, что основатель рода Тулинцевых родился и жил в одном из этих населенных пунктов.