Allerede i tidlig steinalder var Onegas bredder bebodd. Rundt hele sjøen bodde det tidligere folk som snakket språk beslektet med finsk. På Onegas strender har man funnet helleristninger. Hodeskaller fra steinalderen som er funnet på øyer i innsjøen har blitt koblet til finnenes opphav.