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