Фамилия Тулинский — одна из тех, что указывает на географическое происхождение своего первого носителя. Её основа, скорее всего, связана с названием населённого пункта — Тула, Тулино или Тулин. Модель образования здесь прозрачна: суффикс -ск- в русских фамилиях традиционно присоединялся к топонимам, формируя прилагательное, которое затем закреплялось за человеком. Тулинский — это «тот, кто родом из Тулы» или из деревни Тулино.

Однако если отталкиваться от названия города Тула, фамилия Тулинский могла бы звучать как «Тульский» — именно такую форму мы встречаем у потомков выходцев из этого города. Суффикс -ин- в основе «Тулин-» наводит на мысль, что первичным было не название города, а более мелкое поселение: деревня Тулино. Такие деревни встречаются в разных регионах России — например, в Ивановской, Костромской, Нижегородской областях. В этом случае фамилия указывает на конкретную малую родину предка, а не на губернский центр.

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

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