Obec se nachází v okrese Olomouc, jihozápadně od města Litovle, v Olomouckém kraji.
Jméno Cholina bylo odvozeno od osobního jména Chola, zakládaného ze slovesa „choliti“ – starat se. Význam místního místa byl tak „Cholova ves“. Nad vesnicí se nachází kopec Rampach o nadmořské výšce 418 m. Potok Cholinka, který vsí protéká a následně po několika kilometrech ústí do řeky Moravy, býval dříve pro obyvatele zdrojem vody. Obec stála na obchodní stezce z Moravy do Čech. Nalezeny zde byly římské mince.