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

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

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

Географически фамилия Тыцкая встречается крайне редко. По данным современных переписей, основная масса носителей сосредоточена на юге России и в Восточной Украине — в Ростовской области, Краснодарском крае, а также в Харьковской и Днепропетровской областях. Это косвенно подтверждает связь с южнорусскими или украинскими говорами, где слово «тыц» могло иметь местное бытовое значение.

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