Фамилия Бледнова образована от прозвища Бледный. Оно ведет свое начало от аналогичного прилагательного со значением «светлый, белесый, неяркий, тусклый». Вероятно, прозвище либо отражало особенности внешности основателя фамилии (светлая кожа, волосы), либо черты его характера и поведение (заурядный, ничем не выделяющийся среди других). Таким образом, потомок человека, обладающего прозвищем Бледный, со временем получил фамилию Бледнова.