Как видно из вышеприведенного текста, появление топонима Стохово связывается с половцами. Это - полный анахронизм, и речь идет о глубоком пинском Полесье (Столинский и Лунинецкий районы). Скорее всего, в предании "палявничие" (разбойники) трансформировались в "половцы", а князья Карачевские из оригинального текста легенды записанного ксендзом Яновичем в 1667 году - в князья Карачинские. Князья Карачинские - в отличие от князей Карачевских - неизвестны, за исключением одного смутного упоминания о князьях Карчинских в текстах генеалогических записок Екатрина II, опубликованных в письмах статс-секретаря В.С.Попова к Я.И.Булгакову (Генеалогические занятия императрицы Екатерины II Великой. Из писем В. С. Попова к Я. И. Булгакову // Русский архив, № 1. 1875): "Осмеливаюсь ваше превосходительство покорнейше просить принять труд перевесть для Ее Императорского Величества из гербовника роды Друцких*, Соколинских*, Озерецких*, Любецких*, Подбересцких*. На сих днях я постараюсь иметь честь лично уверить вас о истинном высокопочитании и пр.19 Ноября 1793. К этому письму приложен лист почтовой бумаги, на котором рукою императрицы Екатерины написано: «Карчинские Князи*. Минские Князи*.»"
Автор комментариев к письмам совершенно верно отмечает, что "Карчинские – княжеский род с такой фамилией неизвестен. Вероятно имелись ввиду удельные князья Карачевские, потомки которых жили в Речи Посполитой. В России существовал род дворян Карчинских, известный с XVII в., но княжеским титулом они никогда не обладали и на него не притязали."
Село Стахово впервые упоминается в привелеи князя пинского князья Федора Ивановича Ярославича киевскому боярину Карпу Карповичу на остров Осовой и дворища в с. Стахово и Плотница (1503 год). Впрочем, у Татищева (который в данном случае ссылается на текст летописи пинского старосты Хвальчевского) есть смутное упоминание о "съезде волынского князя Давида Игоревича с половцами" в селе Стахово (1100 г.), но свидетельства Татищева многие историки (начиная с Карамзина) воспринимают крайне скептически. В любом случае, кн.Давид Игоревич не занимал удельного княжества Карачевского, которое лежало в вотчине Ольговичей - Черниговской земле.
Загадкой остается личность Карачевского князя из предания. Я полагаю, что возможно под князем Карачевским подразумевается Иван Святославич Карачевский, сын кн. Святослава Карачевского (+после 1377 года) и дочери вел.кн. Ольгерда - Феодоры. Этого Ивана нет в официальной родословной князей Карачевских, однако Стефан-Мария Кучиньский, автор фундаментального исследования "Ziemie czernihowsko-siewierskie pod rz?dami Litwy" на основании свидетельства хроники Длугоша довольно убедительно доказывает существование Ивана Святославича Карачевского, мужа Ульянны Ивановны (1375 +1448) ур.княгини Ольшанской. В 1418 великий князь литовский Витовт потребовал у князя Карачевского развода со своей женой, которую Витовт прочитл себе в жены. Однако кн. Карачевский дал отпор, после чего Витовт обвинил его в измене в 1418 году казнил в Вильне. В ранних документах Литовской Метрики (книга записей времен великого литовского князя Казимира Ягеллончика (1440-1492) есть упоминание о пинских владениях, которыми -еще до прихода Казимира к власти в Литве -владел некий "князь Иван Святославич". В указанный период времени - первая четверть 15 века, кроме упоминаемого Кучиньским Ивана Карачевского существовал еще один князь Иван Святославич Смоленский, шурин кн. Ивана Ольшанского (отца вышеупомянутой Ульяны), великого кн. Витовта-Александра и Конрада-Тотвила, кн. Новогрудского. Польский историк Вольфф считал, что упомянутый в книги записей времен Казимира Ягеллончика кн. Иван Святославич и был тем самым Иваном Святославичем Смоленским, известным в русских родословцах как родоначальник князей Порховских который "в начале XV в. владел землями в Пинском повете. В 1422 подписал трактат Литвы с Орденом возле озера Мелно. Выехал в Москву, где по смерти своего племянника Федора Юрьевича Порховского, владел Порховом. Родоначальник князей Порховских"(Wolff. S. 461). Однако, принимая во внимание гипотезу Кучиньского, более вероятно, что обширные земли в Пинском повете принадлежали именно казненному в 1418 году Ивану Карачевскому, тем более, что имения князей Порховских - потомков другого Ивана Святославича - локализируются по Литовской метрике совсем в другом месте - на территории Смоленского княжества (то есть, там, где и следовало ожидать, так как князья Порховские - отрасль князей Смоленских). Кроме того, как упоминалось выше, кн. Иван Святославович Смоленский был близким свояком сразу двух Кейстутовичей- как самого Витовта, так и его брата Тотвила-Конрада, в то время как Иван Святославич был внуком по матери Ольгерда, - с потомками которого - Ягеллонами и Ольгердовичами- у Кейстутовичей были, мягко говоря, очень натянутые отношения. Так что, Иван Святославич, потерявший свои владения на Пинщине (и видимо жизнь) еще во времена Витовта (то есть до 1430 года), видимо и есть тот самый князь Карачевский- "владелец обширных земель на Пинщине" из самой ранней версии предания (опубликованной в 1667 г.)
Следовательно, Стахово было основано где-то между 1399 и 1418 годами (предание, зафиксированое потомственным жителем Стахова, шляхтичем И.Гореглядом-Вылазским, относит дату основания Стахова к 1412 году).