View our most recent obituaries for our Rochester and Victor locations.
1944 - 2023

Subscribe to updates for Mahlon Stahlman

Please choose your subscription settings below, you can unsubscribe through email at any time.

Email me when someone posts in the guestbook

Email me when an update is made to the obituary

Email me on the anniversary of passing


Passed away April 2, 2023 at the age of 78.

Predeceased by his parents; and two sisters.

Survived by his wife of 58 years, Marie; daughters, Sandra Stahlman & Michelle (Scott Sexton) Soto; granddaughters, Celia (Cristina De Miguel) Soto & Jessie Soto; great granddaughter, Maelynn Soto-Davis; many nieces and nephews and cousins.

Paul was a proud Navy Veteran having served for 20 years on submarines. He was a devoted family man and enjoyed spending time with them and caring for them. He was friendly, thoughtful and would help out anyone. He always made us laugh and feel loved.

Family and friends are invited to call on SUNDAY, April 16, from 2-4 PM at Miller Funeral and Cremation Services (3325 Winton Rd S). Paul’s Memorial Service by the Submarine Veterans will follow at 4 PM in the funeral home’s chapel. The family invites all to join for dinner following the ceremony (location TBD). In lieu of flowers, donations may be made to the Veterans Outreach Center (www.

Add a message or photo

Upload your photo