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