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

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

Исторический след фамилии зафиксирован в работе С. Б. Веселовского «Ономастикон»: Гнездилов Михаил, крестьянин, упоминается в 1610 году в Белёве (нынешняя Тульская область). Это одна из ранних документальных записей, которая показывает, что уже в начале XVII века прозвище бытовало в центральной России и стало переходить в фамилию. Белёв — старинный город на Оке, и, возможно, именно оттуда фамилия распространилась по соседним землям.

Стоит обратить внимание на суффикс прозвища: -ил(о) — редкая и выразительная форма, характерная для древнерусских имён по действию (ср. Губило, Косил о, Томило). Такие прозвища часто давали не за профессию, а за характерную черту или привычку. В случае с Гнездилом — за склонность к домовитости или оседлости.

Таким образом, носительница фамилии Гнездилова может считать своим предком человека по прозвищу Гнездило — скорее всего, крестьянина или посадского человека из центральной России, которого в XVI–XVII веках так прозвали за любовь к дому и хозяйству либо за бережливость.