A origem e história da família Aukstinaitis são difíceis de rastrear, pois os registros históricos da Lituânia, onde a família tem suas raízes, foram perdidos ou destruídos ao longo do tempo. No entanto, sabe-se que o sobrenome Aukstinaitis vem da palavra lituana "aukštai", que significa "alto", e é frequentemente combinada com outros sufixos para formar nomes de família. Acredita-se que a família Aukstinaitis tenha se estabelecido na região da Lituânia no século XV, durante o período da Grande Migração, quando grupos da Europa Central e Oriental se deslocaram para o leste, em busca de terras férteis e pastagens para seus rebanhos. Ao longo dos séculos, a família Aukstinaitis se espalhou por toda a Lituânia, e muitos de seus membros se dedicaram à agricultura, à criação de gado e à produção de artesanato local, como cerâmica e tecelagem. Durante o período de ocupação da Lituânia pela Rússia e a União Soviética no século XX, muitos membros da família foram perseguidos e presos por suas atividades políticas e culturais. Ainda assim, a família Aukstinaitis sobreviveu e continua a ser uma parte importante da cultura e história lituanas.