Yes, it can pose problems. Extension letter itself creates problems occasionally, even with matching names. Imagine names not matching.
Your step daughter should carry passport, GC, extension letter and a document proving name change for international travel. She should also have plan B if airline denies boarding a US bound plane, such as travel to Mexico / Canada and crossing by land. I'm not saying she'd have issues all the time, but there's a chance.