Yes, с Пушкиным, because it's a family name ending on -ов, -ев, -ин. These names are originally posessive adjectives. Путин - с Путиным, Котов - с Котовым, Медведев - с Медведевым. There are also differenses with there declination in the plural -
Ивановы
Ивановых
Ивановым
Ивановых
Ивановыми
о Ивановых