В основу фамилии Палтусова легло мирское имя Палтус. Мирское имя Палтус образовалось аналогичного названия рыбы. Палтусы – это общее название для 4 видов из трёх родов семейства камбалообразных отряда ботусовых, обитающих в северных морях. Все 4 вида распространены в морях, окружающих северные и восточные территории России. Палтусы имеют важное промысловое значение для всех северных стран. Давая младенцу такие имена, как, например, Волк, Белка, Соловей, Калина, Палтус родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. В результате, потомок человека, обладающего именем Палтус, со временем получил фамилию Палтусова. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Палтусовых можно лишь на основании генеалогических исследований.