Фамилия Тытьора, вероятнее всего, является фонетическим вариантом фамилии Тетьора, которая в свою очередь происходит от аналогичного прозвища. В основе именование Тетьора лежит нарицательное «тетёра» со значением «тетерев», «самка тетерева». Возможно, прозвище Тетьора намекало на определенные черты характера его носителя, например, глухоту, сердитость и т. У некоторых народов тетерев символизирует трудолюбие и упорство в достижении поставленной цели, а также силу, энергию, боевитость. Не исключено, что прозвище Тетьора носила женщина. Такие фамилии возникали, когда женщина становилась главой семьи в случае вдовства, тяжелой болезни мужа или во время его отсутствия дома ввиду долгой службы в армии. Не менее вероятно и то, что именование Тетьора представляет собой мужское прозвище. Возможно, что именование Тетьора представляло собой мирское нецерковное имя, которое давалось ребенку в дополнение к христианскому имени. В старину на Руси имена, образованные от названий птиц, были весьма распространены. В Ономастиконе В.А. Веселовского указаны Тетёрка князь Василий Иванович Палецкий, живший в первой половине XVI века; Тетерев Кузьма Ананьин, крестьянин, первая половина XVI века; Тетеревик князь Иван Федорович Тростенский-Оболенский, также живший в XVI веке.