Фамилия Алтышкин образована от прозвища Алтышка, в основе которого лежит тюркское нарицательное «алтыш», что первоначально имело значение «шесть рублей», а позднее так стали называть любые мелкие деньги. Так, предок обладателя фамилии Алтышкин мог быть чеканщиком монет, либо торговцем. Согласно другой версии, прозвище Алтышкин получил бедный, либо скупой человек. Так и прозвище Алтышка закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Алтышкин. Таким образом, потомок человека, обладающего прозвищем Алтышка, со временем получил фамилию Алтышкин.