Набагато більше питань, щодо деталей заснування міста. Деякі краєзнавці, спираючись на місцеві легенди, вважають, що Качибей було засновано татарськими кочовиками і саме ім'ям одного з татарських полководців було названо місто. Такої ж думки був відомий польський письменник кінця XVI століття Станіслав Сарницький. Ім'я татарського вождя Качибей зазвичай вважають трохи зміненим від Хаджибей. Однак, іншими істориками подібна теорія піддається великої критики, адже не має конкретних підтверджень цього факту, а також не зрозуміло який саме з татарських вождів є засновником міста. Як приклад, професор Пилип Брун, вказує такого собі Бека-Гаджи, професор Михайло Смирнов вважав, що засновником Качибея міг бути один з учасників Куликовської битви Хазібей. І таких припущень доволі багато, але жодне з них немає достовірних підтверджень.