Фамилия Трокоз, вероятно, восходит к названию города, расположенного в Литве, среди Тракайских озер - Троки (или Тракай). Город Тракай и его окрестности начали развиваться в XIII веке как административный центр Великого княжества Литовского. Согласно древним летописям, Великий князь Гедимин после успешной охоты обнаружил прекрасное место недалеко от Кернаве и решил воздвигнуть на нем замок. Так появился замок Тракай. В источниках Тракай впервые упомянут в 1337 году. Когда князь Гедимин утвердился в Вильнюсе, Старый Тракай перешел к его сыну, старшему брату Кейстут. Здесь в 1350 году родился величайший владыка Литвы — сын Кейстута Витовт. Также возможно, что прозвища Трокоз этимологически связано с названием польского города Троки, расположенного в Виленской губернии. Вероятно, основатель рода Трокоз был выходцем из одного из этих городов.