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