Nevdobenko фамилия происходит от прозвища Nevdoba. Ник Nevdoba переводе с украинского означает "неудобные". В древности слово "неудобно" назначенное складываются отношения, все, что создает неудобство. Кроме того, было сродни глагол "неудобные", что означает "не помогут, не помогут", "беспокоить, мешать, отталкивается", "идти против". Таким образом, прозвище мог бы сослаться на Nevdoba ироническое название: так может прозвище навязчивые человека, склонного к отвлечь от других дел.
Суффикс-EHKO дополнительно указываются фамилии украинского происхождения Nevdobenko.
Позже Nevdoba прозвище имя Nevdobenko.