Yes, they do increase basis if they are for your residence. These costs (appraisals, underwriter, attorney, or bank fees, title fees, etc.) are generally not deductible in a mortgage refinance.
For more information regarding mortgage refinance deduction, click here
