Ім'я "Нездило" має давньоукраїнське походження. Воно утворене з використанням форманта "-ило", що поширений у праслов'янських іменах. Базується на праслов'янському імені *Nezda, яке складається з заперечної частки "не-" та двокомпонентної основи *zdi, що походить від sbdi-, що в свою чергу є основою для складених імен, таких як Zdisław, Zdistryj, Zdiwoj та інших.
Дієслівна основа sbde- має значення "складати, компонувати, будувати". Існують також інші погляди на значення антропооснови -зд-.
Ім'я "Нездило" зафіксовано на Русі з XI–XII століття. Наприклад, у 1232 році зустрічається боярин Нездило, який був годувальником Данила та Василька Романовичів. Також в 1185 році зафіксовано патронім "Роман Нездилович", який був боярином київським та воєводою Святослава Всеволодича.