Фамилия Сколдинов — один из тех случаев, когда за привычным русским окончанием скрывается неочевидная основа. Суффикс -ин указывает на принадлежность: «чей?» — Сколдинов, то есть сын или потомок Сколдина. А вот само имя или прозвище Сколда — редкое и неоднозначное.

Самая вероятная версия связывает фамилию с диалектным глаголом «сколдырить» или «сколдырничать». В некоторых русских говорах, особенно северных и сибирских, это означало «бродяжничать», «попрошайничать» или «шататься без дела». Отсюда «сколдырь» — бродяга, праздношатающийся. Фамилия могла закрепиться за человеком, которого в округе так прозвали за образ жизни. Не стоит думать, что это обязательно уничижительное прозвище: в крестьянской среде такие «говорящие» имена давали беззлобно, по внешнему признаку или поведению, и они легко становились фамилиями.

Другая, менее распространенная гипотеза — происхождение от личного имени Сколд (Сколда), которое могло быть вариантом крестильного имени или прозвища с корнем «скол» — возможно, связанного с расколом, отщеплением (например, «сколоток» — внебрачный ребенок). Но эта версия слабее, так как не подкрепляется устойчивой ономастической традицией.

Географически фамилия тяготеет к северо-востоку европейской части России и Уралу. Встречается она нечасто, что подтверждает её диалектное, локальное происхождение. В писцовых книгах и ревизских сказках XVIII–XIX веков можно найти единичные записи о крестьянах с фамилией Сколдинов в Вятской и Пермской губерниях. Это типичная «бытовая» фамилия, возникшая не от церковного имени, а от уличного прозвища, и закрепившаяся в конкретной местности.

Таким образом, предки носителей фамилии Сколдинов, скорее всего, были крестьянами или посадскими людьми, а их прозвище отражало либо особенность поведения, либо род занятий (если понимать «сколдыря» не как бродягу, а, например, как странствующего ремесленника). Фамилия сохранила редкий диалектный корень, который сегодня почти вышел из живого употребления.