Adding a video description in a similar way to a image caption

It will be interesting to see how the new evolving WP Gutenberg editor will handle shortcodes and embeds.

If you use the shortcode for embedding, then a semi workaround, without UI support:

where the custom desc attribute is supported with with this kind of wrapper:

add_filter( 'embed_oembed_html', function( $return, $url, $attr )
{
    if( ! isset( $attr['desc']))
        return $return;

    return sprintf( 
        '<div class="oembed-wrapper">%s<span>%s</span></div>', 
        $return, 
        esc_html( $attr['desc'] ) 
    );

}, 10, 3 );

You would then need to adjust it further with some CSS.

ps: there are ways to add UI to shortcodes, like the Shortcake plugin.