По рассказам стариков наших предков первое поселение села Плехово размешалось в Кулиги и Гороже, в северной части угодий в 12 километрах от города Суджа.
По рассказам стариков первым в этих местах поселился Кулигин, у него была наложница, которую звали - Плеха. Возможно, от этого имени село получило свое название - Плехово. По другой версии, недалеко от поселения было озеро, которое называлось Плеховым.
А вот согласно историческим данным Курской области село Плехово образовал беглый каторжник Мишка Басов, скрываясь от правосудия, он поселился в пойме реки Псел, на Плесе (места заболоченные, труднопроходимые). Это место называется Кулига. Поселение перемещалось против часовой стрелки с северной стороны на юг, на более возвышенные места. Народ в Плехово был вольным, а крепостных крестьян никогда не было.