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