Фамилия Жуйко напрямую связана с глаголом «жевать». В «Толковом словаре живого великорусского языка» В. И. Даля зафиксировано нарицательное «жуйка» в значении «жвачка» — вторично пережёванная пища у животных. Отсюда и прозвище: скорее всего, так называли человека с отменным аппетитом, который постоянно что-то жуёт. В старину это считалось признаком здоровья, а не недостатком.

Но у этой фамилии есть и второй смысловой слой. Глагол «жевать» в переносном значении означал «мямлить, говорить нерешительно, невнятно». Поэтому Жуйко могли прозвать и того, кто нечётко произносил слова, говорил неразборчиво. Оба варианта правдоподобны, и без точных сведений о первом носителе выбрать один из них сложно.

Сама модель фамилии — с суффиксом -к(о). В украинской, белорусской и южнорусской традиции этот суффикс придавал прозвищу оттенок уменьшительности или фамильярности. Сравните: Гуляйко, Ляшко, Малышко. Жуйко — не исключение: это не отчество, а прозвищное имя, которое закрепилось за родом. Географически фамилия встречается преимущественно на западе и юге России, а также в Беларуси и на востоке Украины — там, где суффикс -к(о) в фамилиях особенно распространён.

В отличие, например, от фамилии Жуйков (с типичным русским патронимическим суффиксом -ов), форма Жуйко сохранила исходное прозвище почти без изменений. Это говорит о том, что фамилия могла закрепиться в крестьянской или казачьей среде, где прозвища нередко переходили в фамилии без дополнительных суффиксов.