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

Самая вероятная версия — прозвище Шелобуда. Вторая часть, -буда, в южнорусских и украинских говорах означала «строение», «постройка», «будка» или даже «мастерская» (от польского buda, немецкого Bude). Первая часть, «шело-», может быть искажением слова «шелом» (шлем) или «шёлк». Тогда Шелобуда — это прозвище человека, который жил в «шёлковой будке» (например, торговал шёлком в лавке) или в «шлемовой будке» (мастер по изготовлению шлемов). Второй вариант: прозвище могло относиться к человеку с характерным головным убором — «шеломом» поверх будки-шалаша. Оба значения вполне реальны для XVI–XVII веков, когда ремесленников часто называли по месту или предмету их труда.

Есть и более прозаическая гипотеза: Шелобудин — это вариант фамилии Шелобуров (от слова «бурый»), но замена -р на -д произошла из-за диалектного произношения. Однако она менее убедительна, так как в документах встречаются именно формы на -будин, а не на -буров.

Географически фамилия тяготеет к югу России и востоку Украины. В курских и воронежских говорах слово «буда» было в ходу, а прозвища с корнем «шело-» фиксируются в писцовых книгах XVII века. Таким образом, предок Шелобудин мог быть ремесленником, владельцем небольшой мастерской, либо человеком, получившим прозвище за необычный внешний вид — например, за шапку, напоминающую шлем.

Других версий, опирающихся на иноязычные корни (тюркские или финно-угорские), нет — фамилия явно славянская по словообразованию и лексике.