Фамилия старинная. В словаре Веселовского: Еленев Федор Салтыков, 1596 г., Кострома. Елень олень. В русском языке начальное о заменялось на е: есень осень, езеро озеро.