Фамилия Твеленёв образована от прозвища Твелень, в основе которого - старинное слово «твелень» - «тюлень». Оно этимологически родственно слову «тволага» - «тёлка». Можно предположить, что прозвище Твелень дали тучному человеку. В результате, потомок человека, обладающего прозвищем Твелень, со временем получил фамилию Твеленёв.