Фамилия Толейкис, вероятнее всего, является балтийским вариантом славянской фамилии Толейко. Фамилия Толейко в свою очередь образована от имени Тольо (Толей) – варианта мужского имени Анатолий. Это имя восходит к греческому anatolē — «восток». В более широком смысле имя может означать «восточный, связанный с восходом солнца», «утренний, ясный». Одним из покровителей этого имени был Святитель Анатолий, патриарх Константинопольский. Он родился в Александрии во второй половине IV столетия. Получив философское образование, святой Анатолий принял священный сан и стал диаконом при святителе Кирилле Александрийском . Святой Анатолий ревностно боролся за восстановление чистоты Православия. Имя Толей также может быть связано с именем Наталий (Наталья), которое, в свою очередь, обязано своим существованием латинскому слову natalis, что в переводе означает «родной». Так, в документах начала XX века упоминается Толейкис Антон Иванович (родился в 1894 году в Ковенской губернии, литовец).