Aleksandrijos apylinkėje esantis Jedžiotų kaimas yra viena seniausių Skuodo rajono gyvenviečių. Tai liudija kaimo laukus ariant rastas akmeninis kirvis siaurėjančia pentimi, dabar saugomas Vytauto Didžiojo karo muziejuje bei kaimo žemėse išlikusios senovės gyvenvietės.
Ankstyvos neįtvirtintos senovės gyvenvietės pėdsakų buvę randama kaimo dirvose prie ribos Klauseikių kaimo. Čia šalia pelkės, poros hektarų plote tarpukaryje ariant buvo pastebėta degėsių, apdegusių akmenų, molio, pavienių geležinių dirbinių, kurie neišliko.