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

Фамилия Беднов относится к числу так называемых «бедных» фамилий — то есть образованных от слов, описывающих материальное положение. По модели образования она типична: к основе «Бедн-» добавили патронимический суффикс «-ов», который указывал на принадлежность («чей?» — «сын Бедного»). Со временем потомки человека с прозвищем Бедный получили фамилию Бедновы.

О точном месте и времени возникновения этой фамилии сейчас говорить сложно — процесс формирования фамилий у разных сословий был длительным и шёл с XV по XIX век. Однако ясно, что фамилия Бедновы — не единичный случай. У неё есть однокоренные «собратья»: Бедняков, Беднин, Бедненко, Беднарский (последняя, впрочем, может восходить и к польскому bednarz — «бондарь»). Интересно, что в некоторых говорах слово «бедный» имело не только имущественный смысл, но и значение «несчастный, жалкий», что расширяет спектр возможных причин для прозвища.