Stephanie Malone (born March 23, 1978) is a businesswoman from Fort Smith in western Arkansas, who is a Republican former member of the Arkansas House of Representatives. Her District 77, which she represented from 2013 to 2015, includes part of Sebastian County. From 2009 to 2013, she represented House District 64, a position held by Republican John Payton.