Фамилия Майтанов, образована от именования Майтан, которое, предположительно, восходит к персидскому слову «майдан». Изначально майданом называли любую открытую площадку, парк или площадь. Однако позднее тюркских народов это слово стало употребляться для обозначения главной торговой площади в городе. Таким образом, именование Майтан могло указывать на особенности места жительства его носителя. Однако не исключено, что фамилия Майтанов образована от аналогичного прозвища, которое восходит к названию аула Майтан. Следует отметить, что в России есть несколько поселений с подобным названием. Так, в документах начала XX века упоминаются: Майтанов Турарбай (родился в 1895 году в Алматинской области, казах), Майтанов Шашубай (родился в 1892 году в Карагандинской области, казах) и др.