в общем вот:
в mysql есть данные..в двух колонках (id, name)
строчек много..и их четное количество
каким образом их можно случайным образом разбить на пары?
чтоб каждый раз они были разные?
буду благодарен за помощь

order by rand() ?
Разбивание на пары и др. части - это задача вывода уже.

В качестве возможного варианта для осуществления решения предполагаемой задачи, заключающейся в проведении предварительного извлечения оригинального списка информационных полей, и обеспечения поддержания последующих действий по проведению группирования ассоциированных элементов, допустимо осуществление целевых действий на стороне сервера БД, на основании учета аспекта взаимодействия с информационными полями в пониженном внутреннем базовом уровне элементного трактоания
В качестве конкретного варианта осуществления поставленной задачи, допустимо использование создания виртуальной копированной инстанции предполагаемого списка информационных полей, для которых обеспечивается предшествующее поддержание выполнение операции декартового совмещения, с проведение последующего исключения эквивалентных групп информационных полей, при осуществлении проведении аналитических действий в соответсиви с предъявляемым критерием

По поводу оптимизации случайной выборки есть неплохая статья:
http://habrahabr[dot]ru/blogs/mysql/55864/