Вероятно, фамилия Теновский представляет собой фонетический вариант фамилии Деновский, которая восходит к названию узбекского города Денов. В результате, потомок человека, обладающего прозвищем Деновский, со временем получил фамилию Теновский.