Kaimas Anykščių seniūnijoje už 8 kilometrų į pietvakarius nuo Anykščių. Ribojasi su Margių, Pukenių, Kirkų ir Liepdegėnų kaimais.

Buvo sunykęs kaimas (2000 m.), 1 gyventojas (2001 m.), kaimas vėl likęs negyvenamas (2011 m.). Priklauso Pagirių seniūnaitijai (nuo 2009 m.).

Nuo senovės buvo kalbama, jog rusai čia mušdavę aliejų iš sėmenų. Manoma, jog nuo to ir kilęs kaimo pavadinimas.

1921 m. kaime surašyti 35 gyventojai. 1923 m. kaime buvo 5 sodybos – 40 gyventojų. 1933 m. kaimas buvo išskirstytas į vienkiemius, tuomet 113,49 ha žemės padalinta 4 savininkams.

Po Antrojo pasaulinio iš Aleininkų buvo ištremti į Sibirą 3 asmenys.

1949 m. kaimas buvo įjungtas į kolūkį "Tarybų Lietuva", vėliau nuo 1960 m. priklausė Anykščių vaismedžių-vaiskrūmių ir žolių sėklininkystės medelynui (nuo 1961 m. – Anykščių vaismedžių medelynui), nuo 1976 m. – Anykščių sodininkystės tarybiniam ūkiui, nuo 1989 m. – Ažuožerių sodininkystės kolūkiui, kol šis 1992 m. iširo.

1950–1960 m. Aleininkuose veikė pradinė mokykla. 1950–1954 m. ji veikė kaip Ažuožerių pradinės mokyklos Aleininkų komplektas, joje dirbo mokytojai: 1950–1951 m. – Feliksas Kildišius, 1951–1953 m. – Ona Kažukauskaitė, 1953–1954 m. – Julija Tylaitė. 1954 m. rugsėjo 1 d. komplektas buvo pertvarkytas į savarankišką pradinę mokyklą, jos vedėja 1954–1960 m. dirbo Julija Tylaitė. Apie 1960 m. mokykla buvo uždaryta.

Priklausė Dabužių parapijai. Kapinių nebuvo.

Vietinės reikšmės gamtos paminklas Aleininkų ąžuolas yra kaime 0,5 km į pietvakarius nuo Lebdegės upelio.  Jis yra 1,1 m skersmens, 12 m aukščio.

Aleininkuose 1908 m. gimė miškininkas Vladas Maldeikis.