Фамилия Закуленкова образована от прозвища Закуленок, во основе которого лежит украинское слово «закульгати» - «хромать». Таким образом, потомок человека, обладающего прозвищем Закуленок, со временем получил фамилию Закуленкова.