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