Основой фамилии Гостьков послужило мирское имя Гостько. Скорее всего, имя Гостько является уменьшительной формой славянского имени Гостимил (в польском написании - Gościmił). Оно ведет свое начало от двух общеславянских слов: «гость» и «милый». Таким образом, имя Гостимил можно перевести как «милый гость». Также не исключено, что Гостько – это форма имен Гостирад (Gościrad, то есть «радостный гость») и Гостислав (Gościsław, то есть «славный гость»). Наконец, возможно, что фамилия Гостьков происходит от прозвища Гостько. В старину так называли не только приезжего купца, но и вообще пришельца. Кроме того, прозвище Гостько нередко давали незваным посетителям. Таким образом, потомок человека, обладающего именем Гостько, со временем получил фамилию Гостьков. Так, в Книге памяти Республики Мордовия записан крестьянин-единоличник Гостьков Дмитрий Кузьмич, который родился в 1876 году (Пензенская обл., Наровчатский р-н, д. Самодуровка).