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