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