Insert a string at the beginning of all cells in a column
Insert a new column before it. Type this formula in the first cell and autofill the remaining,
= "New String" & A1
Copy all the required cells in the column and paste it to the original location as values.
Delete the newly inserted row.