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

Есть и другая версия: прозвище Алтышка могли дать человеку скупому или, наоборот, бедному — тому, кто постоянно считал каждую копейку. В любом случае, это прозвище закрепилось за человеком как обиходное именование, а со временем превратилось в фамилию.

Словообразовательная модель здесь простая и типичная для русских фамилий: суффикс -ин указывает на принадлежность («чей?» — сын Алтышки). Такая модель чаще всего встречалась в северных и центральных областях России, где фамилии на -ин образовывались от имён и прозвищ, оканчивающихся на -а, -я.

Интересно, что фамилия Алтышкин не единственная в своём роде. Однокоренные Алтынов, Алтынцев, Алтынников восходят к тому же тюркскому корню «алтын» (золото) или «алтыш» (мелкая монета), но образованы с помощью других суффиксов. Это подчёркивает, что в основе лежит не случайное созвучие, а целый пласт прозвищ, связанных с деньгами и торговлей.