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