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