Pierwsze wzmianki o miejscowości pochodzą z łacińskich dokumentów z 1223 roku wydanych przez wrocławskiego biskupa Lorenza. W tym okresie nie było podziału miejscowości na Krzydlinę Małą i Wielką. W XIII wieku Kanonicy z Zakonu Świętego Augustyna zostali osadzeni we wsi przez Henryka Brodatego.

Zobacz też: Historia Mojęcic. Co działo się w miejscowości w przeszłości?

W połowie XIV wieku, wieś wraz z innymi okolicznymi miejscowościami została dożywotnio przekazana przez Konrada I Oleśnickiego w posiadanie Wernerowi von Pannewitz, co spowodowało, że stał się on pierwszym przedstawicielem księcia oleśnickiego w Wołowie. Toczące się wojny husyckie w latach 1419–1436 spowodowały znaczne zniszczenia Krzydliny. Po ich zakończeniu, wiele z terenów nie była wciąż zamieszkiwana. Najbardziej stratna w wyniku konfliktu była wioska Konstantin, której nigdy nie odbudowano.

Zobacz też: Historia Wińsko. Co działo się w miejscowości w przeszłości?

Wygaśnięcie linii Piastów Śląskich spowodowało, że dnia 10 marca 1676 roku, księstwo wołowskie wraz z Krzydliną przeszło w ręce Habsburgów. W XVIII wieku w miejscowości był jeden kościół, folwark, szkoła, młyn wodny, młyn na wiatr oraz dwie gospody. Krzydlina była w tym okresie zamieszkiwana przez 376 osoby.

Na początku XX wieku w wybudowano linię kolejową na trasie Wołów – Lubiąż – Malczyce, dzięki czemu Krzydlina także zyskała stację kolejową. W trakcie II wojny światowej, 26 stycznia 1945 roku opustoszała wieś została zajęta przez wojska radzieckie. Po zakończeniu konfliktu przyłączono ją do Polski.

Zobacz też: Historia Lubiąż. Co działo się w miejscowości w przeszłości?