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

Основа фамилии — мужское личное имя или прозвище Маитес. Само имя Маитес, скорее всего, является местной, диалектной формой более распространённого армянского имени Манук (в переводе «дитя», «младенец», часто как ласковое обращение к ребёнку). Вариант Маитес мог возникнуть в результате фонетических изменений, характерных для некоторых восточных диалектов армянского языка: звук «н» перед «т» мог редуцироваться или переходить в «й» (ср. Манук → Майтес → Маитес). Менее вероятна, но возможна связь с тюркским словом mayıs (май), которое могло стать прозвищем человека, родившегося в этом месяце.

Географически фамилия Маитесян тяготеет к исторической Западной Армении (ныне восток Турции) и районам, откуда после геноцида 1915 года армяне расселились по всему миру. В современных армянских фамилиях такой корень встречается редко, что говорит о его локальном происхождении — возможно, из области Сасуна или окрестностей Вана.

Предки носителя фамилии, скорее всего, были крестьянами или ремесленниками, а само родовое прозвище Маитес закрепилось за конкретным человеком, которого в селе знали под этим именем. Фамилия не дворянская и не княжеская — типичная народная армянская фамилия, образованная по стандартной модели, но с нестандартной основой.