Uma possível solução, como refere na pergunta, passa por utilizar o catálogo para obter os nomes das tabelas que pretende actualizar e gerar um conjunto de instruções de update que serão finalmente executadas recorrendo ao procedimento sp_executesql. Por exemplo:
DECLARE @nomeColuna NVARCHAR(50) = 'aMinhaColuna' -- nome da coluna que pretende actualizar
DECLARE @sql NVARCHAR(MAX) = ''
SELECT @sql = @sql + 'UPDATE ' + t.name + ' SET ' + @nomeColuna + ' = ''QualquerCoisa'';'
FROM sys.columns c
INNER JOIN sys.tables t
ON c.object_id = t.object_id
WHERE c.name = @nomeColuna
EXEC sp_executesql @sql
Adicionalmente, recomendo o uso do QUOTENAME como medida para mitigar potenciais problemas com colunas que contêm "caracteres especiais".
Fica aqui um pequeno exemplo no SQL Fiddle.
Nota: Esta solução pressupõe que o banco de dados não possui um número muito elevado de tabelas. Nesse caso pode alterar a solução para usar um laço/ciclo.