Носители фамилии встречены в большом количестве в селе Мачим Кузнецкого уезда Саратовской губернии (в настоящее время – вымирающее Старый Мачим Шемышейского района Пензенской области), совершенно не встретившись в соседних деревнях.
Происхождение фамилии пока не установлено.
В начале XIX века (по крайней мере, в 1811–1835 годы) относились к «есашным крестьянам» (ясачная мордва), позднее – к казённым (после крестьянской реформы – к государственным) крестьянам.
На данный момент самой «дальней персоной» в древе является некрещёный мордвин-эрзя Старайка Атюшев (также Атяшев и Адяшев) (ок. 1666-1747), к которому восходят все более поздние местные (по крайней мере современных сёл Старый Мачим и Новый Мачим) носители данной фамилии.
При этом сама фамилия в метриках впервые встречена только в 1851 году (в записи о смерти – «села Мачима казенной крестьянки вдовы Екатерины Афанасиевой Туласовой дочь Матрона»).
(Обновлено 18.07.2020)