Фамилия Ерентуев — редкая, и её происхождение не лежит на поверхности. В ней нет очевидного суффикса -ов/-ев от отчества, который мог бы указывать на крестьянское или дворянское происхождение. Вместо этого мы видим суффикс -уев, который в русской ономастике почти не встречается. Это сразу подсказывает, что фамилия, скорее всего, нерусская по корню, а её оформление произошло под влиянием местных языков.

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

Есть и вторая, менее вероятная, версия, которая связывает фамилию с калмыцким словом «ерөнтә» (общий, всеобщий). В этом случае прозвище Ерентуй мог получить человек, который был «общим», то есть не имел своего дома или был ничьим, либо, наоборот, был признанным всеми. Но имя-пожелание с «воинским» значением выглядит убедительнее.

Географически фамилия Ерентуев тяготеет к регионам, где исторически жили тюркские и монгольские народы: Бурятия, Калмыкия, юг Сибири, а также к казачьим областям (Оренбургская, Астраханская губернии). Предки носителей фамилии могли быть бурятскими или калмыцкими воинами, казаками, которые носили тюркские имена, или крестьянами-переселенцами, получившими фамилию от своего прозвища.

Фамилия не получила широкого распространения. Встречается она в основном в единичных записях по Забайкалью и Поволжью. Это типичный случай, когда человек с нерусским корнем имени получил русское окончание -ев, и фамилия закрепилась в форме, не свойственной для славянского словообразования.