Pochodzenie nazwy jest niejednoznaczne. Pochodzi ona od apelatywu „krzywy” oznaczającego wygięcie, łuk z dodaniem sufiksu „-in” i wywodzi się być może od wzgórza Krzywin albo od nazwy osobowej Krzywy z dodatkiem „-in”. Istnieje też inna teoria o nazwie miejscowości podająca inną nazwę. W. Semkowicz, opierając się na łacińskim zapisie z 1532 „Mons seu insula, in quo monte quondam errat castrum Krzywinense”, która odnosiła się do grodziska znajdującego się w sąsiedztwie Krzywinia, postulował jako wcześniejszą nazwę miasta nazwę „Góra”. Według wydawców kompendium polskiego nazewnictwa miejscowego pt „Nazwy Miejscowe Polski. Historia, Pochodzenie, Zmiany”, istniejące przekazy historyczne nie upoważniają do takiego wniosku. Do interpretacji Semkowicza nawiązywali także Rymut i Rospond łączący nazwę przymiotnikową „krzywy” oraz pierwotną nazwę wzgórza. Możliwość łączenia nazwy osobowej Krzywy dopuszczali także Z. K. Zierhofferowie, ze względu na strukturę nazwy. Forma Krzywiń powstała pod wpływem gwarowej wymowy „ksyvin, -na, ksyvinski”.