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

Интересно, что слово «шеладон» — не общеславянское, а скорее местное, севернорусское. Встречается оно в архангельских, вятских и вологодских говорах. Это сразу сужает географию возможного происхождения фамилии: предки Шеладоновых с высокой вероятностью жили на Русском Севере или в Поволжье, откуда впоследствии фамилия могла распространиться. В центральных и южных губерниях такое прозвище почти не фиксируется, что делает фамилию маркером определённого диалектного ареала.

Суффикс -ов указывает на то, что фамилия формировалась в среде, где преобладала модель «чей?» (чей будешь? — Шеладонов). Это типично для великорусских фамилий, возникших в XVI–XVII веках, когда прозвища отца закреплялись за детьми и внуками. В отличие от фамилий на -ин (например, Шеладонин), которые могли указывать на принадлежность к «материнской» линии или на прозвище, оканчивающееся на -а/-я, форма Шеладонов однозначно говорит о мужском роде основы.

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

Сословная принадлежность Шеладоновых, скорее всего, крестьянская или мещанская. В дворянских родословных книгах эта фамилия не встречается, что подтверждает её народное, «уличное» происхождение. В метрических книгах XIX века Шеладоновы чаще всего записаны как государственные крестьяне или мещане из северных губерний.