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

Фамилия построена по самой массовой модели: к основе Береда добавили притяжательный суффикс -ин. Это значит, что сначала Берединым называли кого-то из домочадцев: сына, жену или работника Береды. Со временем прозвище закрепилось за потомками как фамилия. Ударение в фамилии обычно падает на второй слог: Бере́дин, хотя в некоторых говорах встречается вариант с ударением на последний слог.

По суффиксу -ин фамилия относится к северным и центральным русским областям, где эта модель преобладает над -ов/-ев. Берединых больше всего в Воронежской, Курской и Липецкой областях, а также на юге России. Встречается фамилия и у украинцев — там она могла возникнуть независимо от той же основы.

Стоит различать Бередина и Бередина с ударением на «е» — это одна и та же фамилия, просто разные диалектные произношения. А вот фамилия Берединский образована по другой модели (от географического названия) и не связана с ней напрямую.

В документах фамилия фиксируется с XVII века: в 1649 году в Курске упоминается стрелец Федька Бередин. В XIX веке Бередины встречались среди однодворцев и государственных крестьян южных губерний.