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