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

Скорее всего, основатель рода получил прозвище Захолодило за то, что постоянно жаловался на холод, зябнул, кутался даже в теплую погоду. Либо — за характер: холодный, неприветливый человек, от которого веет отчуждением. В русских говорах встречается и бытовое значение: захолодить могли квас, пиво или воду в погребе. Если человек держал ледник или следил за погребом, его тоже могли прозвать Захолодило.

Фамилия не принадлежит к числу распространенных дворянских. Она скорее крестьянская или посадская, что типично для прозвищных фамилий на -о. В документах XVII–XVIII веков подобные формы встречаются в северных и центральных губерниях, где бытовые прозвища были особенно живучи. В современной России фамилия Захолодило встречается единично, чаще всего на юге и в центральной полосе, но точной географической привязки нет — носители рассеяны.

У фамилии есть «родственники» по корню: Захолодов, Захолодный, Холодилов. Но форма Захолодило стоит особняком — это не типичное отчество на -ов, а застывшая глагольная конструкция. В этом её ономастическая ценность: она показывает, как русский язык мог выхватить целое действие и превратить его в фамильное имя.