Популярна міська легенда стверджує, що місто назване на честь свого засновника. Перше поселення — зимівник — у цій місцевості заснував кривий (без одного ока) козак на ім'я Ріг. Відомий також козак Іван Ждан-Ріг, котрий був кошовим отаманом Запорізької Січі у 60–70 роки XVII століття. Реєстри Запорізького Коша згадують урочище Кривий Ріг ще до заснування постійного поселення. У цій місцині злиття річок Саксагані й Інгульця утворює довгий кривий мис — «ріг».

Сучасний герб, печатка та прапор Кривого Рогу затверджені 28 лютого 2007 року. В основу герба покладена козацька порохівниця, виготовлена з рогу, що передусім вказує на назву міста і його минуле як територію Запорізької Січі, легенду про засновника міста козака Кривого Рога та іншу версію про походження назви міста — утворення кривого мису (рогу) при злитті річок Інгулець та Саксагань. Порохівниця також говорить про великий потенціал і можливості міста. Золотий дубовий трилисник із двома жолудями — це символ сили та духовного відродження. Зелений колір означає достаток і радість. Червоний — хоробрість та лицарські чесноти Девізом Кривого Рогу нині є гасло «Місто довжиною в життя», воно зображене на логотипі міста. Головна нагорода міста — нагрудний знак «За заслуги перед містом». 40 діячів міста мають звання його почесних громадян. За радянських часів місто нагороджене Орденом Леніна[20] та Орденом Трудового Червоного Прапора. У 2002 році гімном Кривого Рогу визнана пісня «Кривий Ріг – моє місто». День міста криворіжці святкують в останні вихідні травня. Вперше святкування дня міста на стадіоні "Металург" відбулось у 1975 році на 200-ту річницю . Традиційно відзначається й дата звільнення міста в часі німецько-радянської війни (22 лютого 1944 року). На згадку про вранішній початок операції традиційний парад 9 травня починається о 4 годині ранку. Святими заступниками міста православні християни Кривого Рогу вважають святого Миколая Чудотворця, єпископів Онуфрія і Порфирія. 2013 року відкритий присвячений їм пам'ятник.