Франц-Альберт Шехтель родился 26 июля (7 августа) 1859 года в Петербурге в католической семье немецких купцов. Здесь же родились его брат Осип и сестры Александра, Юлия и Мария. Его отец, Осип Осипович, в 1855 году женился на Дарье Карловне Гетлих - будущей матери Федора Осиповича. Когда будущему зодчему было около шести лет, семья переехала жить из Петербурга в Саратов.
Спустя 56 лет, в 1915 году, Франц-Альберт перешёл из католичества в православие и принял новое имя — Фёдор Осипович Шехтель, с которым и вошёл в историю русской архитектуры.