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