Оно, скорее всего, берет начало от литовского нарицательного šilas со значением «бор». Можно предположить, что именование Шилейка указывает на место, где жил человек. Так могли назвать того, чей дом располагался у леса. Возможно также, что прозвище Шилейка восходит к глаголу šilti, котороый в переводе с литовского на русский означает «теплеть, согреваться, нагреваться». Шилейкой могли назвать добродушного, отзывчивого человека. Не исключено, что именование Шилейка этимологически связано с литовским глаголом šilenti – «сверкать, поблескивать». Вероятно, именование Шилейка относится к профессиональным и указывает на род деятельности его носителя. Так могли назвать того, кто работал с огнем или драгоценными камнями и металлами. Среди известных однофамильцев можно назвать литовского писателя, поэта и философа Ричардаса Шилейку, а также советского живописца, народного художника Литовской ССР Йонаса Винцо Шилейку.