Фамилия Гордилов образована по одной из самых распространённых в русском языке моделей: от прозвища или имени через суффикс -ов. Основа здесь — «Гордило». Вопрос в том, что это слово означало.

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

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

Фамилия Гордилов довольно редкая. Её можно встретить в центральных областях России, а также в Поволжье. Встречаемость низкая, что говорит о том, что род, скорее всего, был немногочисленным или сосредоточенным в одном регионе. Сословной привязки нет: прозвищные фамилии на -ов носили и крестьяне, и посадские люди, и мелкие служилые.

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