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

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

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

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