Паспорт - от итальянского passaporto (письменное разрешение на проход через порт), которое, в свою очередь, образовано из латинских слов passare («проходить») и portus («порт, гавань»). Изначально это был документ, разрешающий проход через порты и границы, а в русский язык слово попало в Петровскую эпоху из французского passeport, став обозначением удостоверения личности. Изначально это документ просто разрешающий переезжать внутри империи. Фотографии изначально не было вообще по понятным причинам, а вот возможность в проходку вписать жену и детей была. В романе "Три мушкетёра" Д'Артаньян крадёт похожую бумагу-вездеход у Миледи, и она ему прекрасно подходит в момент разборок с законом. Убийство, совершенное группой лиц по предварительному сговору + похищение человека сейчас от 8 до 20 лет. Тогда бы им всем отрубили голову как аристократам.

Удостоверение личности - это достаточно позднее изобретение. Особенно массовое. Конец 1920-1930 годов.