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