根据我国相关法律法规，劳务派遣公司名称中确实需要包含“派遣”字样。劳务派遣是指劳务派遣单位与用工单位之间，根据约定将劳务人员派遣到用工单位从事劳动服务的一种特殊用工形式。因此，在为公司命名时，应当明确表明公司的主营业务，以便于与其他类型企业区分。
但是，在实际操作中，劳务派遣公司取名时并非一定要在名称中加“派遣”两个字。企业名称应当遵循国家有关法律法规的规定，符合企业形象、易于识别、不侵犯他人合法权益等要求。在符合法律法规的前提下，劳务派遣公司可以根据自身特点、企业文化等因素来选择名称。
总之，在给劳务派遣公司取名时，建议遵循以下几点：
1. 符合国家有关法律法规的规定，包含“派遣”字样；
2. 简洁明了，易于识别，避免与其他类型企业混淆；
3. 体现企业特点和文化，有助于树立企业形象；
4. 避免侵犯他人合法权益，防止产生纠纷。