Єдиний виявлений український запис імені "Войдило" походить із Києва за 1437 рік: свідок пан Войдило. Однак кілька латинографічних записів імені, таких як Wojdyło, Wojdyła та патронім Wojdyłowie, походять із середньовічної Польщі. Щодо імені Войдило можливі два пояснення:
1. Це утворення з формантом -ило від імені Войда (див. "ВОЄВОДА") або від патроніма Войда-тович, зафіксованого в 1451 році з південно-західної Русі.
2. Це нерегулярна експресивна фонетична видозміна кореневого /т/ на /д/ в імені Войтило, яке може походити як від Войта, так і від Войтеха.