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

География фамилии, судя по встречаемости, тяготеет к регионам с тюркским населением — это могут быть татары, башкиры, казахи или представители народов Кавказа. В русских документах фамилия могла закрепиться в XIX веке при переписях, когда крестьянам и инородцам присваивали фамилии по отцу. Интересно, что имя Айтас не входит в число распространённых мусульманских имён, что делает фамилию более локальной и редкой.

Словообразовательно фамилия стоит в одном ряду с такими, как Айтуганов, Айбасов, где первая часть «ай» указывает на светило. Вторая часть «тас» может быть не только «камнем», но и, в некоторых тюркских диалектах, означать «ровесник», «товарищ». Однако вариант «лунный камень» выглядит более правдоподобным, так как такие имена часто давали по природным объектам, чтобы подчеркнуть твёрдость или красоту.

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