Почему назывные предложения в русском языке считаются односоставными? Ведь там всегда подразумевается глагол?

Подразумевается, может быть, но там одно слово, поэтому односоставное. «Вечер ести» скорее по-словянски, а не по-русски.