Одна из легенд происхождения названия города такова: на склоне лет храбрый казак Рог построил для себя жилище как раз на том месте, где Ингулец и Саксагань сливаются. И кто ни ехал мимо, сворачивал к старому Рогу. А поскольку в боях потерял казак правый глаз, прозвали его в народе Кривым… Уважали чумаки Рога за гостеприимство, чуткость, откровенность, а ещё за интересные рассказы. Шли годы, около хаты казака начали появляться другие жилища. Позже здесь выросло село. Уже и казака Рога не стало, а название так и осталось – Кривой Рог.
Другая легенда об Иване Роговом. Был он железных дел мастер. Кривым Рогом его стали звать из-за кривой ноги, в которую его ранили на войне.
А вот академик Василий Зуев в 1781 году предположил, что название города означает «кривой мыс» по извилистому руслу реки Саксагань в месте её впадения в реку Ингулец. Существует ещё много легенд о происхождении названия города и каждая по-своему красива и интересна