Фамилия Гореславка — редкая и нестандартная. Она не вписывается в привычную схему «имя или прозвище + суффикс принадлежности», и именно в этой необычности кроется ключ к её объяснению.

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

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

Фамилия могла быть искажена при записи. В польском языке есть фамилия Goresławski (Гореславский), а «Гореславка» — её русифицированная или упрощённая форма, возникшая при переселении носителя в среду, где суффикс «-ский» резал слух или был заменён на более привычный «-ка» по аналогии с украинскими и белорусскими фамилиями (Шевченко, Гончаренко — но там другая модель).

Сословная принадлежность предков с такой фамилией неопределённа: это могли быть и крестьяне, и мелкая шляхта, если фамилия происходит от польского Гореславского. В метрических книгах XIX века фамилия Гореславка единична, встречается в основном на территории современных Беларуси и Смоленской области, что подтверждает её западнорусское происхождение.

Что касается ударения — оно, скорее всего, падает на второй слог: Горе́славка, хотя в быту могли говорить и на первый, если название места было известно в народе как Го́реславка.