Фамилия Йолдов — редкая и неочевидная. На первый взгляд она кажется иноязычной, но при ближайшем рассмотрении укладывается в русскую словообразовательную модель. Суффикс -ов указывает на типичное патронимическое происхождение: так на Руси образовывали фамилии от имени или прозвища отца. Значит, в основе лежит личное именование Йолд или Йолда.

Корень «йолд» в русском языке не встречается. Наиболее вероятное объяснение — связь с тюркскими языками. В ряде тюркских наречий «йол» (yol) означает «дорога», «путь». Суффикс -ды/-лы образует прилагательные со значением обладания: «йолды» — «имеющий дорогу», «путник». В русской среде такое прозвище могли дать человеку, который много странствовал, был проводником или жил у большой дороги. При адаптации конечное «ы» перешло в «о» (как в фамилиях Болдырев от «болды» — «холостяк»), и получилась форма Йолдов.

География фамилии узкая. Йолдовы встречаются в основном в Поволжье и на Урале — регионах, где веками соседствовали русские и тюркские народы. Это косвенно подтверждает версию о заимствовании. Встречаются варианты написания с буквой «Ё» (Ёлдов) и с «Е» (Елдов), но исходный вариант с «Й» точнее передаёт тюркское начало слова.

С социальной точки зрения фамилия недворянская. Она не попала в родословные книги и не связана с известными историческими родами. Скорее всего, её носили крестьяне или посадские люди, получившие фамилию в XIX веке при массовом закреплении прозвищ. В метрических книгах Казанской и Оренбургской губерний можно найти единичные записи о Йолдовых — это были ямщики, мелкие торговцы или отставные солдаты.

Есть и более экзотическая версия, но она слабее: связь с еврейским именем Йоэль (Иоиль). В этом случае фамилия образовалась бы как Йоельдов или Йоэльдов, а не Йолдов. Звуковое совпадение случайно, и поддерживать эту гипотезу нет оснований.