Фамилия Шкарамед — редкая, её вряд ли встретишь в списках распространённых русских фамилий. Корень здесь неочевидный, и сразу бросается в глаза нетипичное окончание: фамилия не склоняется по стандартной модели на -ов/-ев или -ин, что выдаёт в ней более позднее происхождение или украинский/польский след. В русской традиции фамилии на согласный без суффикса (как Шкарамед) часто возникали на юго-западных землях, в Беларуси, на Украине или в Польше, где под влиянием польского языка фамилии могли застывать в форме прозвища.

Самая вероятная версия связывает фамилию с польским словом «szkarada» (уродство, безобразие) или «szkaradny» (безобразный, отвратительный). В старом польском языке «szkarada» означала нечто гадкое или мерзкое, а «szkaradzić» — пачкать, марать. Прозвище Шкарамед мог получить человек с неопрятной внешностью, неряшливый в одежде, либо, наоборот, с резким, неприятным характером. Менее вероятна, но возможна связь с украинским диалектным «шкаралупа» (скорлупа) или «шкарабати» (царапать, скрести) — тогда прозвище могло относиться к человеку с грубой кожей или скряге.

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

Встречаемость фамилии крайне низкая. Основные носители фиксируются на Украине (особенно в западных областях) и в Польше, в меньшей степени — в южных регионах России. Сословно предки Шкарамедов, скорее всего, были крестьянами или мещанами: фамилия не дворянская, не книжная, а прозвищная, из живой речи. Потомок такого человека мог быть гончаром (если версия со скорлупой), но чаще всего — просто человеком, которого за глаза дразнили за внешний вид или поведение.