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