Фамилия Скреденас звучит нехарактерно для русской ономастики — и это верный признак иного происхождения. Скорее всего, перед нами литовская или жемайтийская фамилия, адаптированная к русской письменности. В Литве существует фамилия Skredėnas, и русское написание Скреденас передаёт её окончание -as, типичное для мужских фамилий в литовском языке (ср. Будрайтис, Паулаускас). Если бы фамилия была славянской, она, скорее всего, звучала бы как Скреденов или Скреденский.

Основа фамилии — литовское слово skrėsti или skresti. У него несколько значений, и все они связаны с бытом. Основное — «скрести», «чистить», «выскабливать». В диалектах это могло означать и «скрести лён» (обрабатывать тресту), и «чистить рыбу», и даже «скрести по сусекам» в прямом смысле — выгребать остатки зерна. Второе значение — «быстро идти», «семенить», «шаркать». Соответственно, прозвище Skreda или Skredėnas мог получить человек с характерной шаркающей походкой, либо тот, кто занимался чисткой, скоблением — например, работник на льнообработке или просто аккуратный хозяин.

Суффикс -ėnas в литовских фамилиях — один из самых распространённых, он указывает на происхождение или принадлежность (как русское -ов/-ев). Буквально Skredėnas — «сын Скреды» или «человек, относящийся к Скреде». То есть фамилия образована от прозвища Skreda с патронимическим суффиксом. Это типичная модель для литовских фамилий, которые закрепились в XVI–XVIII веках.

В России фамилия Скреденас встречается редко и почти исключительно в тех регионах, куда в разное время переселялись литовцы: Калининградская область, Сибирь (после депортаций 1940-х годов), а также в крупных городах. В самой Литве фамилия Skredėнас (с ударением на первый слог) не самая частая, но известна, особенно в северной и центральной частях страны. Жемайтский вариант мог звучать как Skredėnis.

Таким образом, носитель фамилии Скреденас почти наверняка имеет литовские корни, а его предок в XVI–XVII веках получил прозвище по занятию (чистка, скобление) или по особенности походки. Фамилия не дворянская, а крестьянская или мещанская — в Литве такие патронимы на -ėnas были массовыми у простого народа.