Фамилия Каргашилов образована от прозвища Каргашило. В его основе лежит турецкое слово kargaşa — «беспорядок». Прозвище давали человеку с беспокойным или вздорным нравом, смутьяну, нарушителю порядка. Словообразовательная модель проста: суффикс -ов присоединился к прозвищу на -ило, что типично для русских фамилий, указывающих на принадлежность потомков конкретному лицу.

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

В исторических документах, собранных С. Б. Веселовским, встречаются однофамильцы и схожие прозвища: Каргашин Андрей Сурин Иванович, 1597 год, Тула; Каргашка Филя, крестьянин, 1613 год, Арзамас. Эти записи показывают, что основа фамилии бытовала в центральных и южных русских землях, где традиционно сильны были тюркские влияния.

Фамилия Каргашилов — нечастая. Она не имеет отношения к известным дворянским родам и, скорее всего, происходит из крестьянской или посадской среды. Потомок человека по прозвищу Каргашило, вероятно, был либо сам неспокойным человеком, либо унаследовал фамилию, закрепившую за его родом память о характере предка-задиры.