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

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

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

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

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