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

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

Менее вероятно, но возможно, что основа связана с названием рыбы «креветка». Однако это слово вошло в русский язык относительно поздно (из французского crevette) и вряд ли легло в основу прозвища в XVI–XVII веках, когда формировалось большинство фамилий. Кроме того, суффикс -к- в «Креведка» скорее указывает на уменьшительно-уничижительную форму, типичную для личных прозвищ, а не для названий животных.

Географически фамилия тяготеет к северным и центральным областям России — именно там фиксируются говоры с корнем «крев-». Встречаются варианты написания: Креветкин, Креведков, что подтверждает народное, некабинетное происхождение: ударение в фамилии, скорее всего, падает на второй слог — Креве́дкин.

Таким образом, носитель фамилии Креведкин может считать своим предком человека, которого в деревне прозвали Креведкой — «хилым» или «болезненным». Прозвище давали не в обиду, а для отличия, и со временем оно стало родовым именем.