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