Фамилия Бредченко образована по распространённой в восточной и центральной Украине модели — с суффиксом -енко. Этот суффикс в XV–XVIII веках означал «сын» или «потомок», поэтому Бредченко — это «сын Бредка» или «потомок человека по прозвищу Бредко». Основа фамилии — имя или прозвище Бред, которое встречается в древнерусских документах, например, в новгородских берестяных грамотах. Происхождение этого прозвища, скорее всего, связано с глаголом «брести» — идти медленно, с трудом. Так могли назвать человека с тяжёлой походкой, хромого или просто медлительного. Менее вероятна, но возможна связь с диалектным «бред» — в некоторых говорах так называли мелкий сор или болотную траву, что могло стать прозвищем неопрятного человека.

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

Географически фамилия Бредченко чаще всего встречается в центральных и восточных областях Украины, особенно в Черкасской, Киевской и Полтавской областях. В России она редка и обычно указывает на украинские корни семьи. Стоит отметить, что в украинском языке ударение в фамилии падает на второй слог: Бредче́нко, хотя в русской среде нередко смещают ударение на первый.

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