Фамилия Войшвило — один из тех редких случаев, когда корень слова почти наверняка указывает на происхождение предка из литовских или смешанных белорусско-литовских земель. В основе лежит литовское личное имя Vaišvila или Vaišvilas, которое состоит из двух частей: vaiš- (от vaišinti — «угощать», «потчевать») и -vil- (от viltis — «надежда» или vilnis — «волна»). Таким образом, имя-основа могло означать что-то вроде «тот, кто надеется на угощение» или, более поэтично, «угощающий надеждой». В старых польских и белорусских документах это имя фиксировалось как Войшвил, Войшвило или Войшвилла.

Словообразовательная модель фамилии типична для восточнославянской адаптации балтских имён. Окончание -о в русском языке часто превращает имя в прозвище или фамилию (ср. Жиголо, Скрыпнико). Суффикс здесь не столько патронимический (как -ов или -ин), сколько остаточный: балтская основа просто русифицировалась путём замены окончания. Встречается также вариант Войшвилло с удвоенной «л», что может отражать польскую орфографию (Wojszwiłło) или белорусскую фонетику.

Географически фамилия тяготеет к западным регионам современной Беларуси и восточной Литвы — исторической территории Великого княжества Литовского. Носители такой фамилии, скорее всего, были мещанами или однодворцами, а не крепостными крестьянами, так как балтские имена-прозвища часто встречались среди мелкой шляхты и свободных людей. В XIX веке фамилия фиксируется в Виленской, Ковенской и Гродненской губерниях.

В отличие от многих фамилий, где корень спорен, здесь этимология довольно прозрачна. Другие версии (например, связь с литовским «воиш» — воин) маловероятны, так как первая часть имени Vaiš- не имеет отношения к войне. Поэтому происхождение предка по мужской линии — от человека по имени Войшвил, жившего, вероятно, в XVI–XVII веках на землях современной Литвы или Западной Беларуси.