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

Самая вероятная версия — фамилия происходит от названия населённого пункта Тульва. Таких топонимов несколько: село в Пермском крае (Тульва), река Тульва (приток Камы), а также литовское местечко Tulva (в исторической Жемайтии). В таком случае носитель фамилии — выходец из одного из этих мест. Суффикс -инск- (а не просто -ск-) часто прикреплялся к основам на -а, -я: Тульва → Тульвинский. Это типичная модель для польских и западнорусских фамилий (сравните: Вильна → Вильчинский, Орша → Оршинский).

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

По сословной принадлежности Тульвинские, скорее всего, были шляхтой или духовенством. Фамилии на -ский в Российской империи до XIX века носили в основном дворяне (особенно польского происхождения) и священники, которым давали «красивые» семинарские фамилии по названиям сёл. Если предки происходили из пермской Тульвы, то это могли быть крестьяне или служилые люди, получившие фамилию при переписи по месту жительства.

Однозначного ответа, откуда именно пошёл род Тульвинских, нет — фамилия слишком редкая, чтобы её проследить по массовым записям. Но если выбирать между Пермским краем и Литвой, то пермский вариант надёжнее: река Тульва известна с XVI века, а литовская Тульва — микротопоним, почти не засветившийся в документах.