Фамилия Злейко образована от прозвища Злей, а оно, в свою очередь, от прилагательного «злой». В древнерусском языке это слово имело более широкий спектр значений, чем сегодня. «Злым» могли назвать не только агрессивного или сердитого человека, но и того, кто был несчастлив, горемычен, либо, напротив, обладал «злым» нравом в смысле упрямства, неуступчивости. В некоторых говорах «злой» означало «ревностный», «усердный» в работе. Поэтому прозвище могло закрепиться за человеком с трудной судьбой или за тем, кого считали крутым на расправу.

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

Встречаемость фамилии Злейко невысока. Основные очаги её бытования — западные и южные регионы бывшей Российской империи. В метрических книгах XIX века носители фамилии фиксируются в Черниговской, Могилёвской и Полтавской губерниях. Это подтверждает версию о её происхождении из среды украинского или белорусского крестьянства, где прозвища часто становились наследственными фамилиями без дополнительного оформления дворянскими суффиксами.

Ударение в фамилии, скорее всего, падает на первый слог: Зле́йко. В разговорной речи иногда встречается вариант Злейко́, но он менее органичен для данной модели. Фамилия не имеет отношения к слову «злодей» — это более позднее образование. Злейко — старая, корневая форма, где основа совпадает с кратким прилагательным.