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

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

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

Сословная принадлежность носителей фамилии не закреплена: в переписях XIX века Бередухины встречаются и среди крестьян, и среди мещан. Известных исторических личностей с этой фамилией нет, что типично для прозвищных фамилий, не попавших в дворянские родословные книги. Таким образом, предки человека с фамилией Бередухина — скорее всего, жители чернозёмной полосы России, получившие уличное прозвище по характеру или по особенностям места обитания.