Прозвище Криводуб ведет свое начало от двух слов: «кривой» и «дуб». Таким образом, можно предположить, что прозвище Криводуб получил человек, живший в населенном пункте, носившем название Криводубы, Кривые Дубы. Сейчас он, возможно, исчез с карт.