Фамилия Креведкинс звучит для русского уха необычно, но её строение выдает иностранное, скорее всего, латышское или немецкое происхождение. Характерный суффикс -инс (в русской передаче -инс или -ин) указывает на принадлежность: в латышском языке это окончание родительного падежа, которое закрепилось в фамилиях, означая «сын такого-то» или «из рода такого-то». Таким образом, основа Креведк- — это искажённое или адаптированное прозвище либо имя.

Скорее всего, в основе лежит немецкая или балтийская фамилия Kreved (или Krevet). В немецком языке слово «Krevet» (или «Krevette») означает «креветка», но такое прозвище могло относиться к рыбаку, торговцу морепродуктами или человеку с маленьким ростом. Однако есть и другая, более вероятная версия: фамилия могла возникнуть от названия населённого пункта. В Латвии и Восточной Пруссии встречались топонимы с корнем Krev- (например, Kreven, Krevice). Тогда Креведкинс — это указание на выходца из такого места, то есть «креведский».

Версия с русским корнем маловероятна. В русском языке нет слова «кревед» или «креведка», а фамилии на -инс в принципе не свойственны восточнославянской модели. Если бы фамилия была русской, она звучала бы как Креведков или Креведкин. Форма на -инс однозначно отсылает к латышскому языковому ареалу, где такие фамилии массово закрепились в XIX веке после отмены крепостного права.

Носители фамилии Креведкинс, скорее всего, были крестьянами или мещанами из Курляндской или Лифляндской губерний. В советское время фамилия могла русифицироваться (потерять конечное -с), но её первоначальный вариант сохранился у части потомков. Сегодня это редкая фамилия, встречающаяся в основном в Латвии и среди латышской диаспоры, а также у русских, чьи предки переселились из Прибалтики.