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