Фамилия Желаднова — женская форма, а её мужской вариант — Желаднов. Она образована по самой распространённой в русском языке модели: с помощью суффикса -ов, который присоединялся к основе прозвища или имени отца. В основе лежит слово «желадный», которое в диалектах имело вполне конкретное значение.

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

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

Фамилия редкая. Её география тяготеет к Поволжью и центральным областям России, где диалектное слово «желадный» было в ходу. Встретить её можно в архивных записях XIX века среди крестьян и мещан — людей, чьи фамилии часто фиксировались по отцовскому прозвищу.