Фамилия Шаруденко — характерный пример украинской фамилии, образованной с помощью суффикса -енко. Формант -енко, доминировавший в Поднепровье и на Левобережной Украине в XVII–XVIII веках, изначально имел значение «маленький» или «сын» (как русское -ович/-евич). Поэтому Шаруденко — это «сын Шаруды» или «потомок человека по прозвищу Шаруда».

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

Морфологически фамилия стоит в ряду таких же украинских фамилий на -енко, образованных от прозвищ с суффиксом -уд(а): Голуда, Худа, Шуда. В русском языке аналогом такой модели можно считать фамилии на -угин (Шаругин) или -ухин (Шарухин). Примечательно, что фамилия Шаруденко практически не встречается в западных регионах Украины, где преобладали фамилии на -ук/-юк, -ич, -ский. Её ареал — восток и центр Украины, а также южные области России, куда она попала с переселенцами из Малороссии.

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

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