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

География фамилии указывает на Северный Кавказ, особенно на Осетию, Ингушетию и Чечню. В этих регионах имя Махсот (в вариантах Махсуд, Махсет) бытовало как мужское имя, нередко в составе сложных теофорных именований. Поэтому предки современных Махсотовых, вероятно, были не русскими крестьянами, а горцами, получившими фамилию при оформлении документов в XIX — начале XX века, когда русская администрация адаптировала местные имена под стандартную модель «имя + -ов».

Интересная деталь: в русском языке фамилия может писаться с одной «с» (Махсотов) или с двумя (Махсотов — от имени Махсуд, где «д» оглушается). Чередование «д/т» в корне — обычное явление при заимствовании: в осетинском или чеченском произношении конечный звук мог оглушаться, что и закрепилось на письме. Таким образом, варианты Махсудов и Махсотов — это, по сути, однокоренные «родственники», разошедшиеся в написании из-за особенностей устной речи.

Сословно носители фамилии не составляли какой-то единой группы. Среди Махсотовых встречались и простые крестьяне (особенно в равнинных селах), и представители горской знати. Никакого ремесла или занятия в основе фамилии нет — она чисто именная, антропонимическая. Фамилия не слишком распространена, но в Ингушетии и Северной Осетии её можно встретить вполне регулярно, что указывает на устойчивый родовой очаг.