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