W 1466 Pudliszki i Krajewki leżały w powiecie kościańskim Korony Królestwa Polskiego w parafii Krobia.
Obie wsie Pudliszki i Krajewki istniały co najmniej od drugiej połowy XIV wieku. Wieś Krajewki uważa się za dział wsi Pudliszki jednak odnotowano ją wcześniej bo w 1392 jako „Craiewicze”, 1418 „Crayevicze”, 1420 „medzi obogimi Pudliszcoviczami”, 1420 „Crayewicze”, 1427 „Minus Crayewicze”, 1432 „Minus Krayewky”, 1436 „Crayewniki”, 1466 „Krayewky”, 1469 „Minus Crayewky”, 1481 „Crayewky”, 1481 „Minus Cragyewycze, Parwa Cragyewycze”, 1485 „Parwa Crayewycze”, 1510 „Krayewki”.
Pierwsza zachowana wzmianka o Pudliszkach pochodzi z 1394 w łacińskim dokumencie gdzie odnotowane zostało odmiejscowe nazwisko „Pudliskowski”. W 1398 miejscowość odnotowano jako „Pudliszkovo”, 1403 „Pudliszkouice”, 1407 „Pudliszczouicze”, 1416 „Pudliskowicze”, 1420 „Pudliscovicze, Pudlieszcowicze”, 1426 „Pudlyscowicze”, 1445 „Pudliskowycze”, 1478 „Pudlyszkowycze”, 1499 „Pudlyszky”, 1510 „Pudlisky”, 1513 „Pudliski”, 1530 „Podlyski”.
Osadnictwo w okolicy wsi istniało jednak wcześniej niż zachowane zapisy. W pobliżu wsi odnaleziono cmentarzysko kultury wczesnołużyckiej z grobami kurhanowymi. W 11 mogiłach odkryto bransolety, sierpy i szpile.