محمد علي باشا
حسين باشا فهمي هو ابن عبد الكريم أفندي "ضابط بحرية في عهد محمد علي باشا"، وعبد الكريم أفندي هو أخو محرم بك صهر محمد علي باشا وأول رئيس للبحرية المصرية ومحافظ الإسكندرية. كان جد حسين باشا هو من كفل محمد علي باشا في قوله بعد وفاة والده، فرد محمد علي باشا الجميل برعاية أبنائه عبد الكريم ومحرم، فزوج محرم بك من ابنته تفيدة هانم، وأرسل عبد الكريم بك إلى أوروبا لتلقي العلوم البحرية.