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