Существует предположение, что на месте современной Титовки находился казачий городок Обливы. Также неизвестно кто основатель слободы Титовка, есть предположение, что это казак Лукьян Татов (Титов).