Вот рабочее решение без использования регулярного выражения:
DomDocument :: loadHTML () забывает достаточно, чтобы работать с искаженным HTML .
<?php
$doc = new DomDocument;
$doc->loadHTML('<a href="/nickname_u_2412477356587950963">Nickname</a>');
$xpath = new DomXPath($doc);
$nodes = $xpath->query('//a[starts-with(@href, "/nickname")]');
foreach($nodes as $node) {
$username = $node->textContent;
$href = $node->getAttribute('href');
printf("%s => %s\n", $username, $href);
}