Фамилия Разведченко сразу привлекает внимание прозрачной, почти «военной» основой — «разведка». Однако прямой связи с военной разведкой в прошлом у неё, скорее всего, нет. Слово «разведка» в современном значении (военная, агентурная) вошло в обиход лишь в XIX–XX веках, а фамилия образовалась раньше, по народной модели.

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

Фамилия образована по типичной для украинской и южнорусской ономастики модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках был патронимическим: Разведченко — буквально «сын Разведка» или «потомок Разведка». Ударение в фамилии падает на второй слог: Разве́дченко. Написание с двумя «д» (Разведченко, а не Разветченко) сохраняет корень «вед», как в слове «ведать» — знать.

Чаще всего фамилия встречается на территории современной Украины, особенно в центральных и восточных областях (Черкасская, Полтавская, Днепропетровская), а также в южных регионах России, куда переселялись украинские крестьяне и казаки. В документах XVIII–XIX веков фамилия могла записываться как Разведченко, Развидченко или даже Розведченко — в зависимости от местного произношения и грамотности писаря.

Редкий вариант — Разведченко с ударением на первый слог (Ра́зведченко) — встречается, но он нехарактерен для исходной модели. В любом случае, фамилия не имеет отношения к дворянским чинам или военным званиям: её носили простые крестьяне, казаки и мещане.