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

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

Встречается эта фамилия в основном на юге России и в Поволжье. Можно предположить, что в основе мог лежать и диалектный вариант фамилии Гочечилев — с суффиксом -ев, который указывает на принадлежность к отцу по имени или прозвищу, оканчивающемуся на мягкий согласный или -й. Однако форма на -ов (Гочечилов) встречается чаще и считается более стандартной для русских фамилий, образованных от прозвищ на -а.

Спорных версий немного. Иногда фамилию пытаются связать с тюркскими корнями, например, с татарским словом «көчле» (сильный), но это маловероятно: начальное «го» и суффикс -чил-а нехарактерны для такой этимологии. Фамилия остаётся русской по словообразованию, хоть и редкой — её носителей в России насчитывается не более нескольких сотен человек.