Так, фамилия Шукайленко ведет свое начало от прозвища Шукайло. Прозвище Шукайло может быть этимологически связано с польским глаголом szukać, то есть «искать». Вероятно, так могли назвать того, кто занимался поиском людей или пропавших вещей. Не исключено, что прозвище Шукайло указывает на особенности характера его носителя. Так могли назвать отчасти рассеянного человека. Также возможно, что это прозвище ведет свое начало от слова shuk («шук»), что в переводе с иврита означает «рынок, базар». Исходя из этого, можно предположить, что основатель рода Шукайленко был торговцем. Наконец, прозвище Шукайло мог получить выходец из литовского местечка Шуки. Позже прозвище Шукайло, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Поэтому Шукайленко буквально понималось как «сын Шукайло».