Фамилия Василиненко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Василий. Мужское крестильное имя Василий в переводе с греческого означает «царский, царственный». В основу фамилии легла производная форма имени — Василь. Имя Василий по частоте употребления с XV по XIX в. занимало второе место после имени Иван. Поэтому Василиненко буквально понималось как «сын Василя».