Фамилия Шилейко образована орт именования Шилей, которое, предположительно, связано со славянским глаголом «шить». Вполне вероятно, что Шилеем прозвали человека, который занимался пошивом одежды или каких-либо других изделий. Не исключено, что фамилия Шилейко имеет балтийские корни и берет начало от литовского нарицательного šilas со значением «бор». Можно предположить, что именование Шилей указывает на место, где жил человек. Так могли назвать того, чей дом располагался у леса. Суффикс –ко, при помощи которого образована фамилия Шилейко, имеет украинское происхождение, таким образом, можно сделать вывод, что она сложилась под украинским влиянием. Так и прозвище Шилей закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Шилейко. Так, в документах начала XX века упоминаются: Шилейко Адам Александрович (родился в 1893 году в г. Ковно, литовец), Шилейко Анна Ивановна (родилась в 1902 году, проживала в г. Мурманск), Шилейко Евгений Адамович (родился в 1931 году, проживал в г. Мурманск) и др.