;with keycouples as
(
SELECT fkeyid, rkeyid, count(*) as keycount
FROM sys.sysreferences
GROUP BY fkeyid, rkeyid
),
referencerows as
(
select 

refs.constid as constid, refs.fkeyid, refs.rkeyid, row_number() over (partition by refs.fkeyid,refs.rkeyid order by refs.fkeyid , refs.rkeyid) as keynum, coup.keycount
FROM sys.sysreferences refs INNER JOIN keycouples coup on refs.fkeyid = coup.fkeyid and refs.rkeyid = coup.rkeyid
),
chunks as
(
select
quotename(quotename(object_schema_name(rr.fkeyid))+'.'+quotename(object_name(rr.constid)),'''') as objname,
object_name(rr.rkeyid)+'_'+object_name(rr.fkeyid)  +case when rr.keycount=1 then '' else '_FK'+cast(rr.keynum as varchar) end as newname

FROM referencerows rr
)

SELECT 'exec sp_rename ' + objname + ','+quotename(newname,'''')+','+quotename('OBJECT','''')+' GO' FROM  chunks
order by objname