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