Video Optimization can mean making it look good—choosing the proper video format, etc., but in this instance we are talking about the proper use of the text that will accompany or surround the video on the hosting site (aka YouTube and others) known as the TITLE, TAGS and DESCRIPTION text. Another more techy name for this stuff is 'meta data'.