Фамилия Падолскис образована от польского нарицательного padol, что в переводе на русский язык означает «долина» - «пространство вдоль реки, расположенное ниже окружающей местности; удлиненная впадина между горами». Вероятно, такое прозвище указывало на место жительства предка. Скорее всего, фамилия Падолскис изначально возникла в Польше, о чем свидетельствует характерный суффикс -ский. Со временем род Падолскис переехал в Латвию или Литву, где и произошло изменение фамилии путем добавления суффикса -ис.