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