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

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

Географически фамилия Чохолов встречается не повсеместно, а тяготеет к центральным и южнорусским областям. Встречаются однокоренные фамилии: Чохлов, Чохлин, Чехлов. Разница в написании (Чохолов vs Чохлов) может быть связана с местной манерой произношения: в некоторых говорах гласный в корне «выпадал», и фамилия упрощалась. Таким образом, предки носительницы фамилии Чохолова — скорее всего, крестьяне или ремесленники, получившие фамилию по характерному прозвищу своего родоначальника.