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

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

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

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

Никаких документальных свидетельств о дворянском происхождении фамилии нет — скорее всего, это крестьянская или посадская фамилия, возникшая не позднее XVIII века.