Фамилия Барыльченко образована от прозвища Барылька или Барылько, которое восходит к украинскому слову «барило» (читается как «барыло»). Барылом у восточных славян называется небольшой бочонок или маленькая деревянная кадка для жидкости. Соответственно, прозвище Барылька (Барылько) может относиться к профессиональным именованиям, то есть указывать на род деятельности предка. Основатель рода Барыльченко мог быть бочаром — мастером по изготовлению бочек, кадок и прочих деревянных емкостей. По другой версии, прозвище Барылька (Барылько) указывает на внешние особенности предка: Барылькой могли прозвать полного, широкого в обхвате человека. Так и прозвище Барылька (Барылько) закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Барыльченко. Поэтому Барыльченко буквально понималось как «сын Барыльки (Барылька)».