Despite leading a successful multi-million-dollar business in New York, an executive said her grandmother's biggest concern was that she was still unmarried.