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

Однако вторая, и более вероятная версия, отталкивается не от города, а от личного имени или прозвища. В древнерусском языке слово «тул» означало колчан для стрел, а «тулить» — прятать, укрывать. Прозвище Тула или Туля мог получить либо оружейник, делавший колчаны, либо человек скрытный, замкнутый. От такого прозвища легко образовывалась форма Тулица (как уменьшительно-ласкательная или принадлежащая его жене), а от неё — Тулицын. Эта версия правдоподобнее, потому что связь с конкретным ремеслом или чертой характера — типичный источник русских фамилий, а отсылка к топониму «Тула» в фамилиях встречается реже и обычно даёт формы Тулин, Туляков, но не Тулицын.

Суффикс -ын указывает на древность фамилии: такие фамилии закрепились в основном в северных и центральных областях России, в среде крестьян и посадских людей. В дворянской среде преобладали фамилии на -ов/-ев и -ский. Тулицыны, скорее всего, происходят из ремесленной или служилой среды, где прозвище по отцу или по занятию было обычным делом.

Сравнение с однокоренными фамилиями — Тулин, Туляков, Туликов — показывает, что Тулицын стоит особняком. У него нет суффикса -ов, самого распространённого, и нет типичного для прозвищ окончания -як. Это говорит о том, что фамилия могла возникнуть в узком локальном кругу, возможно, в одной деревне или слободе, где жили «Тулицыны дети». Спор об основе (город или прозвище) остаётся открытым, но в любом случае фамилия редкая и несёт в себе отпечаток конкретной истории — либо оружейного дела, либо географического происхождения от женщины-тулячки.