В сохранившихся архивах, к сожалению, записей о семье, в которой родился адмирал, очень мало. Данные есть лишь о самом Павле Степановиче, а также о его отце.
Известно, что при рождении отца адмирала, Степана Михайловича Нахимова, звали Самуил. Его жизнь началась в многодетной семье местечкового сапожника по имени Нахим в Малороссии.
В 12-летнем возрасте Самуил начал военную службу барабанщиком. Солдаты знали, что он – еврей, и решили обратить его к христианству.
Так мальчик стал Степаном Нухимовым (позже он изменит фамилию на Нахимов). Вопрос о его вере остро встал, когда Нахимов захотел создать семью с девушкой по имени Ревекка.