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