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

Корень «тритель» — самый спорный момент. Первое, что приходит на ум, — связь с числительным «три» или глаголом «тереть» (например, «тритель» — тот, кто трёт, растирает что-то). Однако в славянских говорах слово «тритель» не зафиксировано как самостоятельное. Более правдоподобна версия об искажённом или адаптированном на русской почве иностранном корне. Например, польское trytelnik (от tryt — «трение», «растирание») могло обозначать ремесленника, работающего с красками или порохами. Или же основа восходит к немецкому Trettel (диалектное «виноградная давильня») — тогда предки могли быть виноделами или работниками давильни. В любом случае, прозвище или название села давали по занятию: человек, занятый растиранием, толчением чего-либо (зерна, руды, красок).

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

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