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

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

Интересно, что фамилия почти не встречается за пределами западных регионов бывшей Российской империи. В дореволюционных списках она фиксируется в Волынской и Подольской губерниях, что подтверждает её западнорусское или польское происхождение. Суффикс -ын- в середине (Тыч-ын-ский) — характерная черта прилагательных, образованных от названий на -ин (Тычин), и это отличает её от более распространённых Тычковских или Тычинских.

Носители фамилии в массе своей не принадлежали к высшей аристократии — скорее к мелкопоместной шляхте или однодворцам, которые после разделов Польши оказались в составе Российской империи и сохранили фамилию как память о родовом гнезде. Сегодня Тычынские встречаются редко, преимущественно в Украине и среди потомков эмигрантов.