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

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

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

В современных записях фамилия Здоровило встречается преимущественно на юге России, в Ростовской области, Краснодарском крае, а также в Беларуси и на востоке Украины. Это редкая фамилия, не входящая в сотни самых частых, но благодаря своей выразительной основе и нестандартному суффиксу она хорошо запоминается и сразу указывает на физическую стать предка.