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

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

Менее вероятна, но возможна связь с немецкой фамилией Schramm (Шрамм). В некоторых регионах Российской империи, особенно на юге и в Прибалтике, оседали немецкие колонисты, и их фамилии могли адаптироваться на местный лад. В таком случае Шраменок мог возникнуть как белорусифицированная форма от немецкой фамилии, где -ок добавился для придания славянского звучания. Однако эта версия слабее, так как фамилия Шраменок встречается преимущественно в белорусских и украинских областях, а не в районах компактного проживания немцев.

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